摘要： 01背包变形，注意dp过程的时候就需要取膜，否则会出错。 代码如下： 阅读全文

摘要： 我的错因： 本来改用%f输出，我用了%lf，结果编译器直接判定为错误（一部分编译器认为lf是没有错的）。当时我还以为是hash出错了。。 方法不止一种： 方法 时间 空间 Hash 891ms 596k map<string,int> 2735ms 1316k sort 5000ms+ 30000k 阅读全文

摘要： 定义DP[pos][pre][odd][even]，pos代表当前数位，pre代表前一位的数值，odd代表到前一位连续的奇数个数，even代表到前一位连续偶数个数。 odd和even肯定至少有一个为0，而且最后的判断只和odd与even的奇偶性有关，能看出这个状态是可以被缩小到很小的，但是DP菜鸟我 阅读全文