摘要：
题目： 传送门 思路： //该动归的状态设置为从前k个愿望中挑选剩余时间i金钱j所实现的愿望个数 //很明显 这里的限制条件有了金钱和时间 另外加上愿望数量 从而dp数组扩展到了三维 //dp[i][j][k]代表的是从前k个愿望中剩余时间i和金钱j 所能实现的愿望个数 核心套路（动归通用）： ①先 阅读全文
摘要：
题目描述： 传送门 思路: //dp[i][j]代表的是i到j的距离 dp思想 核心递推式：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); (i<=k<=j) 但实际上本题起点确定了 故i取1即可 代码： #include<iostream> #include<a 阅读全文