无

CFedu91G

• 分类：调和分析，结论题
• 题意：一堆元素排成环，选 k 个打标记。行走时任意选取起点，顺时针行走，碰到标记即停止，获得权值为经过的元素的和，不包括最后一个。你可以重排元素顺序，任选标记位置，要求最小化期望权值，求该期望。
• 做法：直接尽量在环上均分打标记，然后贪心的把大的放在接近标记的位置。观察下解的结构，可以直接枚举每段元素，前缀和即可。
• 评论：结论比较好猜

肝小学期去了（

CF1392G

• 分类：状压
• 题意：给定两个串s和t，以及一个操作序列，序列中每项为交换s中的指定两位置，问使得s变成t串最小长度的连续操作序列
• 解法： 不太会表述这个思路，找了一份比较详细的题解

记s串中1的数量为o1，t串中1的数量为o2，             
                                                   
二者公共的1的数量为same，二者不相同的位数为x，相似度
                                                   
则，o1+o2-2*same=x=y-k，为了最大化y，则最大化same，
                                                   
dp[0][state]表示s串换成state这个状态最左端的操作下标
                                                   
dp[1][state]表示t串换成state这个状态最右端的操作下标
                                                   
如果r-l>=m，说明[l+1,r]这段操作可行，              
                                                   
但实际二者的state可能并不完全一致，所以sosdp枚举子集
                                                   
倒序枚举子集并下放，找到state相同的满足r-l>=m的状态
                                                   
其中state中1的个数被认为是最大公共1的个数，统计即可

• 评论：学了一手倒着推出交换前的序列

无

AtCoder Beginner Contest 176

Educational Codeforces Round 94 (Rated for Div. 2)

TCO Round 2 (A, B) (1, 2, 3)

ABC175F, ABC176 (D, E, F)

CFedu91 (F, G), CFedu92F, CF664C, CFedu94 (C, D)

肝小学期去了， 摸了摸了

摸了

摸了

被迫摸了（

Educational Codeforces Round 94

ABC176

Codeforces Global Round 10 A,C,D,E,F,G,H

ABC176 A,B,C,D,E