摘要: 前缀和优化一下DP O(n3)->O(n2) Code 阅读全文
posted @ 2018-06-01 20:18 void_f 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 如果依赖关系出现环,那么对于一个环里的点,要么都选要么都不选, 所以每个环可以当成一个点,也就是强连通分量 然后就可以构造出一颗树,然后树形背包瞎搞一下就行了 注意要搞一个虚拟节点当根节点 Code 阅读全文
posted @ 2018-06-01 18:41 void_f 阅读(108) 评论(0) 推荐(0) 编辑