摘要：dp 的转移一般有两种：填表、刷表。 填表是用用过去的状态推出现在的状态，而刷表是用现在的状态推出以后的状态。 有时候如果只定义一个状态发现难以转移，可以考虑定义多个状态，存储不同信息来方便转移。 P2577 [ZJOI2004]午餐 $\texttt{solution}$ 想到贪心： 吃饭慢的先打 阅读全文