摘要：
传送门 可知 f[i] = f[i - 1] + f[i - 2] + ... + f[i - k] 直接矩阵优化就好了 阅读全文
摘要：
传送门 1.模拟 easy 2.矩阵优化 详见 Matrix67 阅读全文
摘要：
传送门 预处理cost[i][j]表示从第i天到第j天起点到终点的最短距离 f[i]表示前i天到从起点到终点的最短距离 f[0] = -K f[i] = min(f[i], f[j - 1] + cost[j][i] + K) 阅读全文
摘要：
传送门 真的骚的一个题，看了半天只会个前缀和+暴力。。 纯考思维。。 良心题解 阅读全文
摘要：
传送门 可以得到一个性质，如果打掉第i列的第j个，那么第i列的1~j-1个也会打掉。 如果第i列打j个，那么第i+1列至少打j-1个。 阅读全文
摘要：
传送门 set 阅读全文
摘要：
传送门 因为答案满足单调性，所以看到这个题，第一反应是二分，但是总是WA，也没有超时。 看了题解，，，，，， 这题刚开始很多人会想到二分，二分答案，然后看看是否能绕过所有信号塔，但是，这样写明显超时，对于任何一个点，要找到离它最近的信号塔需要O(n)的时间，再乘上M*L（L=海滩的长度）不超时才怪呢 阅读全文
摘要：
传送门 f[i][j]表示i时刻能力值为j的最大滑雪数 显然f[0][1]=0,开始搜索 三种转移： ①美美的喝上一杯**：f[i+1][j]=max(f[i+1][j],f[i][j]) ②滑雪，f[i+当前能力值所能滑雪最短时间][j]=max(f[i+当前能力值所能滑雪最短时间][j],f[i 阅读全文