网站首页 站内搜索

搜索结果

查询Tags标签: NOIP2018,共有 1条记录
  • P5020 [NOIP2018 提高组] 货币系统

    如果某种面额的货币可以被同样存在于货币系统中的一些面额更小的货币表示出,那么它删去与否等价。 当不能删时,从小到大考虑,因为不能出现面额更小的货币,所以该种面额的货币是必要的。 所以从小到大跑完全背包,每次判断是否必要即可。 尝试了一种二进制拆分(这里其…

    2021/6/18 23:31:53 人评论 次浏览
扫一扫关注最新编程教程