随笔分类 - 动态规划—背包
摘要:"Link" Solution 一棵$n$个点的树应满足度数和$\sum a_i=2n 2$。而且只要度数和满足条件就一定能根据构造出一棵这样的树。 转化成求有多少种方案满足$\sum\limits_{i=1}^ma_i=2m 2$,$m$任意。移下项就是:$\sum\limits_{i=1}^m(
阅读全文
posted @ 2019-12-30 08:17
Fruitea

浙公网安备 33010602011771号