文章目录 复习背包模型——最低通行费题目内容实现代码 （状态压缩DP）小国王检查状态本身是否存在两个连续的1计算所有的合法状态已经所有合法状态之间的转移动态规划过程 新作罗马数字转整数个人实现实现代码 参考做法实现代码 最长公共前缀个人实现参考思路 总结 复习 背包模型——最低通行费 题目内容 实现代码 首先规定了步数是2n-1，相当于只能往右下那个方向出发，只