啊啊啊啊啊.其实和普通的dp差别不大，推了dp方程就是套模版CF219Dlink#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintM=4e5+110;intread(){ intsum=0,k=1;charc=getchar(); while(c>'9'||c<'0'){if(c=='-')k=-1;c