摘要：
//DP入门题状态转移方程很容易想到//关键是构建pre数组，多少有点像KMP里面构建的next数组#include <stdio.h>#include <string.h>#define MAX 50100int a[MAX],pre[MAX],dp[MAX];int n;int main(){ int i,j,T,max; scanf("%d",&T); while(T--) { scanf("%d",&n); pre[1]=0; dp[1]=0; ... 阅读全文
