摘要：恩是的没错数位DP的奥义就是一个简练的dfs模板 f是记忆化数组 其他看变量名就知道意思了吧 核心在于return里condition的条件以及new_s(condition, i)的构造方式 i从0还是1开始计数还要考虑题目里的前缀0条件 简化版 以及血的教训 多数情况dfs出来的f的数据是通用的 阅读全文

摘要：dp[i][j][k] i代表此层用的状态序号 j上一层用的状态序号 k是层数&1（滚动数组） 标准流程 先预处理出所有合法数据存在status里 然后独立处理第一层 然后根据前一层的max推下一层 由于最多只有60多种状态 所以这其实就是个大暴力 其实还不慢 关于为什么要反义输入地图 因为我懒得写 阅读全文

摘要：Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文