摘要: CF1483F - Exam 题目大意 给定$n$个不同串$s_i$,令$s_i\sub s_j$表示$s_i$是$s_j$的子串 求所有二元组$(i,j)(i\ne j)$满足 \(s_i\sub s_j,\nexists k\ne i,k\ne j,s_i\sub s_k\sub s_j\) 分 阅读全文
posted @ 2021-05-27 21:45 chasedeath 阅读(105) 评论(0) 推荐(0) 编辑
摘要: CF1404D - Game of Pairs 题目大意 两个人Van游戏, 第一个人对于$1,2,\cdots,2n$分成$n$组 第二个人尝试从每组中选一个数,使得选出数的和是$2n$的倍数 你选一个人Van,然后赢了交互器 分析 考虑从一个$\mathbb$的构造开始: 分成$n$组,每组都是 阅读全文
posted @ 2021-05-27 20:20 chasedeath 阅读(67) 评论(0) 推荐(0) 编辑
摘要: CF1383C - String Transformation 2 题目大意 给定串$A,B$,字符集为前20个小写字母 每次操作取$A$中同种字符$x$的一个子集,全部改成另一个字符$y$ 求最少操作次数,使得$A$变成$B$ 分析 图论模型 容易发现,每个$A_i\rightarrow B_i$ 阅读全文
posted @ 2021-05-27 20:09 chasedeath 阅读(158) 评论(0) 推荐(1) 编辑