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