tangml

摘要： CF1023D Array Restoration 题解：写过了 CF1332B Composite Coloring 题意 给定长度为 \(n\) 的合数序列 \(a\)，给该序列染色，使每种颜色的数的 \(\gcd>1\)，选色的总色数小于 \(11\)（可证明一定有解），不必最小化染色的颜色数 阅读全文

摘要： 比赛的时候人傻了，对着一个莫名其妙的地方看了一个小时。 题意 给定两个序列 \(A,B\)，报告 \(A\) 中是否存在有两个不重合的子序列与 \(B\) 完全相同。 做法 我们显然可以直接顺序去匹配，找到第一个解（找不到就直接无解），并且我们知道这个解一定是字典序最小的解，证明显然，若当前匹配到的 阅读全文