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

浙公网安备 33010602011771号