思路： 状压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

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

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

京都观光 的加强版😅 考虑怎么算贡献。首先还是求出 { c i } \{c_i\} {ci​}对应的凸包，然后对于每个 c i c_i ci​，我们可以二分求出其被插入到了第 j j j行的后面，记这一行为 p i p_i pi​， c i c_i ci​对应第 y i y_i yi​列， p m = x p_{m}=x pm​=x，那么答案是: ∑ i = 1 m − 1 c i ( p

京都观光 的加强版😅 考虑怎么算贡献。首先还是求出 { c i } \{c_i\} {ci​}对应的凸包，然后对于每个 c i c_i ci​，我们可以二分求出其被插入到了第 j j j行的后面，记这一行为 p i p_i pi​， c i c_i ci​对应第 y i y_i yi​列， p m = x p_{m}=x pm​=x，那么答案是: ∑ i = 1 m − 1 c i ( p