摘要: https://www.luogu.org/problem/show?pid=2014 我一开始想不出来,看了题解后却发现是最基本的模型 唉~ 这里因为是森林所以我们简单的把森林合并到一个节点0; f[i][j]表示再i点的子孙里取j个的解; 当然不包括i;#include#inc... 阅读全文
posted @ 2017-02-19 20:54 largecube233 阅读(80) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1273 其实就是一个背包嘛,每个终端都是一个物品,体积全是1; 网上的题解很多,我copy一段 http://blog.csdn.net/qwsin/article/details/50954669 d... 阅读全文
posted @ 2017-02-19 18:17 largecube233 阅读(100) 评论(0) 推荐(0) 编辑