LJ_COME!!!!!

摘要： 无限感慨啊，这道题半年前就做过，无限wa就放弃了，今天又重做这题，依旧没变无限wa，只不过这次敲了20分钟就完了，代码也简洁了，哈希函数直接自己构造的，比之前熟练了，然后检查，历经一个小时之后，才发现把'eh'当成了'en'，改后ac，300ms，然后再翻出之前的代码，果然是同样的错误，回想起半年前的那一整个下午，真是欲哭无泪啊#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=100000+3;int 阅读全文

摘要： dp状态转移方程:d(i,j)=sum(i,j)-min{d(i+1,j),d(i+2,j)...d(j,j),d(i,j-1),d(i,j-2)...d(i,i),0}可化为d(i,j)=sum(i,j)-min{f(i+1,j),g(i,j-1),0}#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn=100+10;int arr[maxn];int f[maxn][maxn],d[maxn][maxn],s[maxn],g[ma 阅读全文