摘要：
这题与前面的“踩方格”重复了，而且是大坑题！题目漏写了取模12345的条件！ 详细解析请见我之前的博文——http://www.cnblogs.com/konjak/p/5936888.html 而这坑在我打了高精+滚动之后才知道。。我先把这个代码贴上来。。 1 #include<cstdio> 2 阅读全文
摘要：
这题题意与前面的“判断整除”重复了。具体解释可看我这篇的博文。 http://www.cnblogs.com/konjak/p/5936738.html 阅读全文
摘要：
题意：N个饰物，有重量和渴望程度。问在Ｍ的重量限制内能达到的最大的渴望度。 解法：经典的01问题，但有一个小技巧值得记住：用if比较大小比调用max函数快了不少，这题有100ms左右。 阅读全文
摘要：
题意：有N瓶酒，不能连续喝>=3瓶的酒，问能喝的最大的酒量。 解法：同前一题相似，可以f[i][j]表示前i瓶中连续喝了j瓶的最大酒量。1.f[i][0]=f[i-1][3] ; 2.i=1或2时,f[i][j]=f[i-1][j-1]+a[i]; 3. f[i][3]=mx;也可以只用f[i]。 阅读全文