专题：动态规划计数dp
共3篇相关文章
2023.02.20省选组模拟总结有哪些亮点？
$text{summary}$ 又是写暴力的一天 $text{T1【USACO 2020 US Open Platinum】 Exercise}$ 发现自己连 $dp$ 都不会了 考场暴力都写不出来的原因：不知如何计算各个环长确定的情况...
How many multisets can be formed with [ARC107D]?
$text{Solution}$ 学习到了一些 $dp$ 的 $trick$ 设 $f_{i,j}$ 表示用了 $i$ 的元素，当前和为 $j$ 的方案数 $dp$ 有两样不好处理的东西 第一是当前和不一定为整数 第二是可重集合的重复计数...
如何用集合划分容斥找出[ABC236Ex]的互不相同倍数？
$text{Solution}$ 关键限制是 $2.A_inot= A_j$ 这也是上午模拟赛 $T3$ 导致我暴力不会的东西 考虑更一般的，连边 $(i,j)$，表示 $a_i=a_j$ 的限制，那么本题考虑这样的一个完全图 那么枚举...