摘要: 【比赛链接】http://59.61.75.5:8018/contest/214 A. Access 【题意】求执行最多 $k$ 次 $LCT$ 的 $access$ 能得到的树形态数。 【数据范围】$n \leq 10^4.k \leq 500$。 【题解】 考虑 $LCT$ 的性质,每个点最多只 阅读全文
posted @ 2020-02-03 21:40 DTOI_RSY 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】https://codeforces.com/contest/1291/problem/D 【题解】 一道非常神奇的字符串题。。。 考虑假设我们有一个串 $s$,我们想去构造它“互质”的 $t$ 串。 显然有种比较优的方式是把首尾的字符改变,并且把同种字符放在一起。 例如:$BACBAB 阅读全文
posted @ 2020-02-03 16:11 DTOI_RSY 阅读(195) 评论(0) 推荐(0) 编辑