tyrii

摘要： 洛谷P2629 好消息，坏消息 题目大意： ​ 有n个数，k属于[1,n]，对于每个k是从k加到n再从1加到k-1，问有几个k可以使得在加的过程中不出现负数。 思路： ​ [k,n]再是[1,k-1]的累加，那就是一个环的问题，用断环为链的方法。 至此，任意k时的累加过程就变成了k后面（包括k）n个 阅读全文

摘要： 洛谷P1725 琪露诺 题目大意： ​ 跳格子，假设当前所在格子是x，每次只能跳到[x+l,x+r]中的一个，跳到一格就能加那一格的冰冻值，问跳出后最高冰冻值是多少。 思路： ​ 打眼一看是一道dp。i位置是由[i - r ,i - l]跳过来的。状态转移方程是：f[i] = max(f[i] , 阅读全文