Narh

摘要： 题目：http://poj.org/problem?id=1179 石子合并的升级版。有负值。但运算符只有 + 和 * 。 考虑负值对原做法正确性的影响：之所以仅记录最大值可能不对，是因为有可能负数 * 负数得到很大结果。 发现只有这种情况影响。而且这种情况中负数越小越优。所以记录一下最小值，每次参 阅读全文

摘要： 题目：http://poj.org/problem?id=1742 可以正常地多重背包。但是看了《算法竞赛入门经典》，收获了贪心的好方法。 因为这里只需知道是否可行，不需更新出最优值之类的，所以： 新出来一个可行的必然是只有用了当前面值才可行的，就记录下使它可行最少用多少个当前面值，以资后续限制在 阅读全文

摘要： 题目：http://www.joyoi.cn/problem/tyvj-1172 非常水的完全背包。物品就是1~n这n个数。 第6行有橙色的警告：this decimal constant is unsigned only in ISO C90 [ enabled by default ]。不明所以 阅读全文

摘要： 题目：http://poj.org/problem?id=1015 差值是有后效性的，所以“转化为可行性”，开一维记录“能否达到这个差值”。 当然可以开两维分别记录 a 和 b，但 “值只是0或1” 和 “当前元素对应一个 a 只有一个 b ，其他 b 就浪费了” 这两点说明这种状态有优化空间。 开 阅读全文