今天偶然在洛谷上读到某大佬的DP常用方法:刷表法&填表法 “填表法就是利用状态转移方程和上一个状态来推导出现在的状态(相当于知道已知条件,将答案填入) 刷表法就是利用当前的状态,把有关联的下一状态都推出来。”