2017 年 10月 31 日随笔档案 - HunterxHunterl

该文被密码保护。阅读全文

posted @ 2017-10-31 21:42 HunterxHunterl 阅读(4) 评论(0) 推荐(0) 编辑

摘要：题面二分最短时间,求出最小的需要引爆数至于关键点的引爆状态有关 f[i] 以i为根的子树中已经引爆的点离i最近的距离 g[i] 以i为根的子树中未引爆的点离i最远的距离回溯到每个节点时，优先考虑用另一个儿子中的点覆盖其他儿子 if(f[i]+g[i]#inclu... 阅读全文

posted @ 2017-10-31 06:59 HunterxHunterl 阅读(68) 评论(0) 推荐(0) 编辑

摘要：题面状压dp 枚举一个状态的子集#include#include#includeusing namespace std;int W,n;int t[20],w[20];int sum[(1'9'){ if(ch=='-') f=-1; ch=getchar();} ... 阅读全文

posted @ 2017-10-31 06:18 HunterxHunterl 阅读(110) 评论(0) 推荐(0) 编辑

HunterxHunterl