摘要:
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菜鸟我 阅读全文