| | | | |

2019年8月14日

摘要：题目地址易错点：注意预处理时的边界条件（if(degree[y]==1)D[x]+=e[i].w;else D[x]+=min(D[y],e[i].w);）. 笔者由于边数组开了3e5而调试了近半个小时.#inc... 阅读全文

posted @ 2019-08-14 22:30 Object_S 阅读(146) 评论(0) 推荐(0) 编辑

摘要：题目地址易错点：分组背包需要反向循环以保证状态转移的正确性. f[x][0]在dp前就初始化了，因此可以不枚举体积为0的情况. 注意初始化.#include#include#include#includeusin... 阅读全文

posted @ 2019-08-14 14:12 Object_S 阅读(91) 评论(0) 推荐(0) 编辑

摘要：题目地址易错点：笔者由于没有进行数据初始化（排序以及数据填充）和状态转移中的一个字母r写成了l而调试了近一个小时.#include#include#include#include#define ll long l... 阅读全文

posted @ 2019-08-14 06:45 Object_S 阅读(117) 评论(0) 推荐(0) 编辑