Helpp

摘要： 题意：给定一个图，从点1出发，每次通过一步 ，可以前往下一个点，也可以停留在当前点，问到达点n的最小期望步数。（最小是因为不要瞎走..为了最优的走法） 洛谷题解：查看 大佬题解 注意题目中的f[x]表示是从x到n的需要的期望步数，之后再有x推与x想连接的节点，所以开始我们加入的是n，访问到1结束。（ 阅读全文

摘要： 题意：一个数组（+-），一个 x （-100,100） ,我们可以对一个区间的数*x,求改变之后的最大区间和 思路：普通的最大区间和 d[i] =max(0,d[i-1]+a[i])，但这里由于一个区间可以*x 那么我们将这个可以*x的区间单独来看. d[i][0]表示普通状态 d[i][1]表示可 阅读全文