摘要: 七月の题 ARC160D 直接考虑从 \(A\) 变为全零数列不太好做,考虑将问题转化为从全零数列通过两种操作可以得到的 \(A\) 数列的个数。发现只要满足每个区间的加一次数 \(\le k\) 就能保证不同操作序列得到数列的唯一性,这个很好感性理解。 于是题目转化成统计序列 \(b_{1\sim 2n-k 阅读全文
posted @ 2024-07-17 17:49 和蜀玩 阅读(19) 评论(0) 推荐(0)