这个题一上来就想到了是 O(M2) O(M^2)的DP，但是没有想到优化，导致跑得比较慢。 当然其实对于这个题而言优化有无是无所谓的，但是这个优化的思想还是很好的。 我一开始是想得用前面的去更新后面的，而如果我们反着来想的话，就可以发现一个优化了。 设 fi f_i表示最后到i可以取得的最大数量，那么显然有方程 fi=max{fj+1,1≤j<i | |xi−xj|+|yi−yj|≤t

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1208 题目大意 。。 题解 模板题 constmaxn=100005;varw:array[1..2,-1..maxn,1..6]of longint;sum,root:array[1..2]of longint;i,j,k:longint;n,a,b:longint;ans,

题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 2333 33 76 22 13 1122 2331 如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它；若i>1，则你必须先敲掉第 i-1 层的第j 和第j+1 块砖。 你现在

插头dp板子题？？ 搞了我一晚上，还tm全是抄的标程。。 还有高精，哈希混入，还是我比较弱，orz各种dalao 有不明白的可以去看原论文。。 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#define base (int)1e9#define ma