摘要: 开学以来的一个半月做了不少动规(水)题,那就写写题解吧。1. Vijos 1059 积木城堡:一开始看到这是浙江省选题顿时吓尿。但其实是大水题(主要体现在数据弱)。用背包求出每个城堡能达到的高度,取所有城堡都能达到的最大高度即可。具体一点:用 f(i, j, k) 表示对于第 i 个城堡,用前 j ... 阅读全文
posted @ 2014-10-18 15:39 lsdsjy 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 这道题只是银牌组的第一题而我就写了 3K 的代码。唉。Description - 问题描述FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0解释一下:因为我们可以把任意的 0 变成 1,那么当且仅当区间中 0 的个数不少... 阅读全文
posted @ 2014-10-18 10:02 lsdsjy 阅读(936) 评论(0) 推荐(1) 编辑