qq_53498926的博客

莫队模板题：题意：给你编号分别为1~n的人，第i个人有一个颜色colori，每次询问求出[l, r]这个区间内最多可以组成多少对颜色相同的人在该区间内，成对条件就是cnt[x]是偶数，否则就不成对 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6; struct node{ //离线记录查询操作 int L, R, k; //k：查询操作的原始顺序 }q[

题意：找到长度为n位的且满足相邻位之差的绝对值不超过1数字的方案总数大致思路如下:const int mod = 998244353;//dp[i][j]表示前i个位且第i位填j满足要求的方案数LL dp[N][11]; signed main(){ int n=read(); for(int i=1;i<=9;i++) dp[1][i]=1;//初值，最左位填i的方案数 for(int i=2;i<=n;i++){ for(int j=1.