摘要：
洛谷题目链接 动态规划： 这个题目真的看题解看了好久！！！最后还是某大佬讲了才懂。。感觉题解的解释有点错误，也可能是我太弱了。 我们设计状态 $g[i][j]$表示当前在$i$节点，处理到了第$k$棵子树时，还能向外扩展$j$层的最小花费。 $f[i][j]$表示当前在$i$节点，处理到了第$k$棵 阅读全文
posted @ 2019-01-10 21:43
模拟退火
阅读(271)
评论(0)
推荐(1)
摘要：
洛谷题目链接 动态规划： 这里用一种我想不到的思想，我们以美食来转移，设计状态$f[i][S](S\in\{0\sim3\})$其中$S$为$0$时表示第$i$个食物没有被人选，$1$表示被左边的人选了，$2$表示被右边的人选了，$3$表示被两个人同时选中 状态转移有点多，但是挺简单，不多赘述 接下 阅读全文
posted @ 2019-01-10 18:13
模拟退火
阅读(163)
评论(0)
推荐(0)
摘要：
洛谷题目链接 动态规划： 这个题目调了我好久。。。。结果循环变量写错了。。。 而且题目有个坑！！！只能用开始给你的$v$元买入东西 回归正题： 我们定义状态$ans[i][j]$表示第$i$个物品用了至多$j$次魔法的最小花费，但是我们发现这样子的话不好与合成关系联系在一起，那么我们再定义一个数组$ 阅读全文
posted @ 2019-01-10 12:31
模拟退火
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号