摘要：
x,y在二维里，横纵坐标容易反，有关处理要小心。 阅读全文
摘要：
mapmap虽然好用，但是，尽量不要用，它的常数很大。二分查找可以代替单调的bool map，栽了200分。 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define inf 2147483647 12 #define For(i,a,b) for(register int i=a;i'9') 23 ... 阅读全文
摘要：
P2031 脑力达人之分割字串字符串dp，f[i]表示主串到第i个字符，最多能分割成多少子串。f[i]=max(f[i],f[k]+1);k是能匹配到的前一位。 阅读全文
摘要：
对背包的新理解刚才做个一个贪心题，特别像多重背包，如果物品的价值都变成了1，就成了贪心。因为花少的代价得到的价值是1，花多的代价也是1，就是贪心。而且这题数据范围在long long，多重背包（二进制拆分）显然是跑不出来的，虽然这么做是正确的。 P2983 [USACO10FEB]购买巧克力Choc 阅读全文