摘要: https://codeforces.com/gym/103081/problem/G 题意: 转换下题意,其实就是定义$f(x)$为$x$和$x$的约数个数和,并对其取模$n$。让你构造一个序列$a$,使得$f(a_1) = a_2, f(a_2) = a3,\dots, f(a_{k - 1}) 阅读全文
posted @ 2021-09-13 20:07 stff577 阅读(63) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/gym/102835/problem/E 题意: 有$7$种颜色,给定颜色序列,如果子序列的长度大于$m$,且所有元素都相同,子序列就可以被消掉。问最终能否把序列消完。 思路: 一段连续的序列可以只消除一部分,没有比较好的贪心策略,考虑区间$DP$。只有 阅读全文
posted @ 2021-09-13 19:50 stff577 阅读(99) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.ml/gym/103118/problem/F 题意: 求有多少对字符串,能拼成一个$AA$串。 思路: 拼在一起后再分开,即把一个串的开头分给另一个串作为结尾,或者把一个串的结尾分给另一个串作为开头,使得两个字符串相同。那么对于一个$ABA$串来说,其左右两边 阅读全文
posted @ 2021-09-13 19:42 stff577 阅读(115) 评论(0) 推荐(0) 编辑