2019年8月5日
Luogu P1860 新魔法药水
摘要： DP 首先考虑如何将答案DP转移出来 记$dp[i][j]$表示使用了$i$次魔法，用了$j$个金币时的最大获利 因为可以将几个药水合成一个药水 那么在转移时会发现还需要处理出用了第$i$种药水由$j$次魔法合成的最小成本，记此为$tc[i][j]$ 那么转移方程就是$dp[i][j]=min(dp 阅读全文
posted @ 2019-08-05 19:32 SevenDawns 阅读(210) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end