B.双调序列题目描述我们定义一个序列\(X\)是双调的当且仅当：\(\exist1\lei\leN,满足X_1<X_2<\dots<X_i>\dots>X_N\)。求序列\(A\)有多少个子串是双调的。思路可以发现，一个序列\(X\)是双调的当且仅当\(X_1\neX_2\ne\dots\neX_N\and[X_1>X_2]\le[X_2>X_3]\le

法1枚举\(a,b,c\)，考虑到\(c\)的最小值为\(\max(1,\frac{(a\cdotb−n)}{b})\)，所以直接剪枝即可通过。代码：#include<bits/stdc++.h>usingnamespacestd;intans,n,m;intmain(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>m; for(i

题目传送门思路首先我们看下数据范围，$n<=3000$，范围很小，所以暴力枚举。于是第一份代码出来了。#include<bits/stdc++.h>usingnamespacestd;ints,a,b,c,d,n,m;intmain(){ ios::sync_with_stdio(false); cin.tie(),cout.tie(); cin>>n>>m; for(a=1;a<=n;a++) {