2018 年 6月 1 日随笔档案 - void_f

摘要：前缀和优化一下DP O(n3)->O(n2) Code 阅读全文

posted @ 2018-06-01 20:18 void_f 阅读(136) 评论(0) 推荐(0) 编辑

摘要：如果依赖关系出现环，那么对于一个环里的点，要么都选要么都不选，所以每个环可以当成一个点，也就是强连通分量然后就可以构造出一颗树，然后树形背包瞎搞一下就行了注意要搞一个虚拟节点当根节点 Code 阅读全文

posted @ 2018-06-01 18:41 void_f 阅读(124) 评论(0) 推荐(0) 编辑

void_f