摘要：
CF1082F - Speed Dial 题目大意 给定$n$个电话号码，你可以随意生成$k$个快捷键，每个快捷键是一个数字串 最终拨号方式： 选择 至多一个 快捷键按下，对于剩余部分手动补全，且不允许退格 每个电话号码有拨打次数，最小化手动补全部分的长度总和 分析 如果每次选定一个集合使其公用一个 阅读全文
摘要：
CF1366G - Construct the String 题目大意 给定一个初始串$S$和目标串$T$ 其中$S$除了包含字母外还包含删除标记'.' 具体的$S$表示的字符串$f(S)$，就是依次加入每个字母，或者在删除标记处删除上一个字符（不存在这个字符则非法） 求删除$S$中最少的字符，使得 阅读全文
摘要：
CF1221G - Graph And Numbers 题目大意 给定一个$n$点$m$边的无向图，\(n\leq 40\) 求给所有点01染色，满足 至少存在一条边两边的点均为0 至少存在一条边两边的点一个为0，一个为1 至少存在一条边两边的点均为1 的方案数 分析 至少存在 问题并不好处理，由于 阅读全文
摘要：
CF1201E2 - Knightmare (hard) 题目大意 $n\times m(2|n,2|m)$的棋盘上有两个 马 (Knight是国际象棋) 分别位于$S_1=(x_1,y_1),S_2=(x_2,y_2)$ 他们分别要到达$T_1=(\frac{2},\frac{2}),T_2=(\ 阅读全文
摘要：
CF1408 - Clusterization Counting 题目大意 给定$n$个点无向带权完全图，求将这些点分组，使得 组内的边边权 都小于 组内点连到组外点的边权 保证边权不同 分析 考虑如何确定合法的分组 从小到大依次加入每一条边，则一个合法的分组一定在某一个时刻满足 1.这个分组是一个 阅读全文