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