摘要:
[AGC012C] Tautonym Puzzle 本题考查增量构造。具体而言如下递归构造 \(f(n)\)(假设它需要的递归已经构造好): 当 \(n\) 为奇数时,可以先构造 \(f((n-1)\div2)\),然后在中部和尾部添加一个新的数。由于新的数可以接在原来任意一个子序列后,所以 \(\ 阅读全文
摘要:
# [[ABC302G] Sort from 1 to 4](https://www.luogu.com.cn/problem/AT_abc302_g) 一道简单的性质分析题。 考虑到这个数列只有 $[1,4]$ 的数,就可以考虑有哪几种交换方案。 我们先统计出 $t[i][j]$ 表示应该填 $i 阅读全文