思路： 状压DP，把字符缩成01串，如果需要重唱就贡献加1 c o d e code code #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char s[100100];int a[101010], b[101010], c[200][2

【洛谷 P7296】 【状压DP】 Uddered but not Herd G 题目 解题思路 qwq数据范围才20，很明显是状压啦 如果s[i]>=s[j]说明又多读一次了 s表示的是它在字母表中出现的位置 先将字母离散化 然后求出c[j][k] 指的是第k种字符出现在第j种字符后面的个数，k比j在字母表出现的更早，代表了要多读的次数 枚举字母表当前的状态s 枚举当前添加的字符

题目链接：https://www.luogu.com.cn/problem/P7296 分析 上代码 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cstdlib>using namespace std;int n;int f[1<<20],a[100001],b

题目 思路 考虑状压DP （比赛时压根没想过） 我们设 f i f_{i} f

题目 思路 这道题直接构图会炸 所以考虑分层图，再跑spfa 代码 #include<iostream>#include<cstring>#include<cstdio>