
dp
文章平均质量分 93
超级有用的各类 dp 集锦
L_Aria
一名现役初中女OIer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NOIP 2021 数列(dp+二进制相关)(读者 rp +++++++)
终于打完了,推状态转移方程那部分自认为还是打的蛮详细蛮用心的。为升序,这样好操作一点,最后再乘上方案数就好。预处理(应该都会,不再赘述,不会的看代码)同时如果有余数,状态中为。的,所以在输入时预处理,把。已经选完),当前最高位为。不对不对,还要乘上方案数呢?求所有合法序列的权值和。个,那进位后就变成了。很有意思的一道 dp。那么状态转移方程即为。原创 2024-08-25 10:43:07 · 1826 阅读 · 0 评论 -
GDKOI 2021 TG DAY2 游戏(概率 dp)(解析+代码)(本文读者绝对 rp +++++)
概率dp GDKOI 2021 TG DAY2 游戏原创 2024-08-22 16:10:43 · 816 阅读 · 0 评论