第一题题意：求前n个值中最大不重复个数。解题思路：一开始把题目看错了。竟然是固定从头开始。判重一下就可以了。第二题题意：给定n个数，一次操作是将任意一个数加1，求将这n个数变成不含重复数的操作次数。解题思路：排个序，从小到大，如果当前数小于等于前一个数，则把当前数变为前一个数➕1，否则不用变。第三题题意：给定n个数，求满足条件的子区间个数，条件为子区间的平均值为u/v （题目中说是有理数，且u,v的最大公因数为1）解题思路： 看到子区间想到前缀和，推下公式即可，利用哈希表等结构维护一下值对应的个数即可。调了很久，加了个判断长度为1的区间能否满足条件就过了，醉了。

#include <iostream> using namespace std; const int MAXN = 1e3+5; #define ll long long int a[MAXN],n,sum; ll dp[MAXN][MAXN]; //dp[i][j]: 前i个数组成j的方案数 int main() { cin>>n>>sum; for(int i=0;i<n;i++) cin>>a[i]; dp[0][a[0]] = 1; for(int i=1;i<n;i++){ f...

T1 T2 签到T3用三维DP即可。一二维表示坐标，第三维表示方向（上一步是从左到右，从上到下，还是左上到右下）。如果方向一致，步数不变。不一致则加一。取最小值。