2022年11月15日
【题解】[模拟赛20221115] Tree
摘要： 模拟赛20221115 Tree | CQNK $O(mn2^n)$ 很好做，但是本题有更优秀的做法：在此记录复杂度 $O(n*2^n)$ 的做法。 考虑从后往前 dp，设 dp 状态 $f_{s,0/1}$ 分别表示在填了 $s$ 集合内的树边和必须填的非树边的方案数/价值总和。 先预处理出辅助数 阅读全文
posted @ 2022-11-15 20:15 蒟蒻_william555 阅读(79) 评论(0) 推荐(4)