DP 经典的dp问题，利用序列自动机进行处理。每次转移都是根据当前位置向后推导，即可。 状态表示：以s[i]结尾同时长度为j的子序列的方案数。每次转移的时候，为了做到不重不漏，借助序列自动机来更新下一个位置。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; typedef long long ll ; const ll mod = 1e9 + 7 ; const int N = 1e3 + 10; ll f[...

该题目和大吉大利有相同的思路。我一直都在想三角形怎么求和，怎么统计。直到比赛结束后，看了看别人的代码醍醐灌顶，因为每一个边都需要C（n-2，2）次出现，所以答案就是每一条边乘以对应的数量即可。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; typedef long long ll ; const ll mod = 998244353; const int N = 1e3+10; const int M = 4...

位运算 【考察点】位运算&运算就要想到位运算，然后两个for循环。需要把一个数拆分所有的二进制，然后统计二进制位上的次数。每次遇到的时候就直接+多少个即可。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; typedef long long ll ; const ll mod = 1e9+7; const int N = 1e6+10; const int M = 40 ; int n ; ll a[N] ; ll Bit[M]; int mai...

闫氏dp分析法 1、状态表示：指的是，以结尾的对3取余后值为j的集合2、 方案数3、集合划分：每次转移都是从 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> using namespace std; typedef long long ll ; const ll mod = 1e9 + 7 ; const int N = 1e3 + 10; ll f[N][3] ; char s[N]; int m...