摘要: 树形DP 树形DP一般以子树为单位进行DP,用来处理树上的最优、计数等问题 通常是\(f(u,state)表示\)u$子树里面... 当然不排除有一些需要上传信息的题目 树背包 时间:\(O(nm)\) 用来处理这样一类问题:树上加起来要等于某个值,这样就能将限制分到每个子树内求解 //树背包代码片 阅读全文
posted @ 2026-11-18 22:09 Pushup 阅读(3) 评论(0) 推荐(0)
摘要: 组合计数原理 排列组合 1.排列数:从\(n\)个不同元素中取出\(m\)个进行排序,考虑元素之间的顺序 e.g. 排队顺序 \(\large A_n^m=\frac{n!}{(n-m)!}\) 2.组合数:从\(n\)个不同元素中取出\(m\)个,不考虑顺序 e.g. 不考虑顺序摸球 \(\lar 阅读全文
posted @ 2026-11-18 18:56 Pushup 阅读(4) 评论(0) 推荐(0)