练dp练烦了,突发奇想写了一个记忆化搜索,大致思路是把原来的线性末尾再补一节一样的,对这两段求合并代价。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i>=b;i--) #define endl '\n' using namespace std; using ll=long long; using PII=pair<int,int>; const int N=410; int t; int dmax[N][N],...