随笔分类 -  动态规划

摘要:dp 的转移一般有两种:填表、刷表。 填表是用用过去的状态推出现在的状态,而刷表是用现在的状态推出以后的状态。 有时候如果只定义一个状态发现难以转移,可以考虑定义多个状态,存储不同信息来方便转移。 P2577 [ZJOI2004]午餐 $\texttt{solution}$ 想到贪心: 吃饭慢的先打 阅读全文
posted @ 2021-07-27 17:37 EricQian06 阅读(61) 评论(0) 推荐(0)