随笔分类 -  动态规划—背包

摘要:"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
该文被密码保护。
posted @ 2019-12-16 21:23 Fruitea