摘要: 把所有位置按下标的奇偶性分类。考虑每个前缀里,两类位置上数的和之差。把对 h 的操作,变为对这个差序列的操作。操作变成了每次选一个小于 n 的位置,将它的值减 1。只要想清楚最终差序列的样子,就很容易求出合法差序列的数量了。 阅读全文
posted @ 2022-03-16 22:33 duyiblue 阅读(225) 评论(0) 推荐(1) 编辑