G题的数据出锅了，作为G题的出题人我真的十分抱歉，在这里向大家谢罪了，影响了大家的竞赛体验，对于G题因为数据没有进行检查的问题，导致了根据题面一些不可能通过的算法给通过了，我再次进行谢罪。真的很抱歉。

这个题读明白了就会发现就是lis预处理一下然后进行区间dp的板子题 //标程 #include<iostream> #include<cstring> using namespace std; const int maxn = 1110; const int INF = 0x3f; //初始化的最大值 long long sum[maxn]; long long a[maxn]; long long dp[maxn][maxn]; long long LIS(string s) { long long lis[maxn] = {0}; long lon...

//标程 注意一下读入就好了（数据还是大，刚才测了两下cin过还是有点费劲，这份是能过的） #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); long long n, m; int a[10][6] = {0}; a[1][1] = 1; a[2][1] = 1, a[2][2] = 1; a[3][1] = 1, a[3][2] = 2, a[3][3] = 1; a[4]...