2022年11月24日
动态规划
摘要： 动态规划 1.普通（线性）动规 判断一道题是动归最简单的办法就是看数据范围，一般数据范围比较小的可以是动归。 动归要先设计出状态，再想办法搞状态转移方程。最后考虑初始值，边界，答案是什么（不一定就是$dp[n]$），还有空间和时间。 例题： P4158 [SCOI2009]粉刷匠（这题前面求每行画几 阅读全文
posted @ 2022-11-24 14:34 FJOI 阅读(63) 评论(0) 推荐(0)