摘要：
题意：很简单了，不再赘述。 做法： 首先去掉一种很明显不行的方案即数的和为 \(P\) 的倍数，那不为 \(P\) 的倍数的有多少种呢？ 因为不像正常的一样有 \(a_i=0\)，不能说每次后面怎么填都有唯一一个对应，我们考虑记两个东西 \(f,g\) 代表长度为 \(n\) 的序列有多少个模 \( 阅读全文
posted @ 2025-09-22 20:35
LUlululu1616
阅读(10)
评论(0)
推荐(0)
摘要：
简单数数。 题意：很简单了，不再赘述。 做法： 首先我们考虑这个 deque 里面的数是什么样子的，发现一定是个谷型并且 \(1\) 是谷底，这个显然，那么就意味着，对于前 \(k-1\) 个位置是可以分成两个下降序列，然后 \(k\) 之后的一定是一个有序序列从前从后随便取得到的，这个部分的贡献是 阅读全文
posted @ 2025-09-22 18:47
LUlululu1616
阅读(11)
评论(0)
推荐(0)
摘要：
题意：很简单了，不再赘述。 做法： 我们先考虑最后的串会被更新成什么样子，发现应该是一段区间会缩起来成为一个字符，那么我们考虑一段怎么样的区间会变成 a 或 b。 我们考虑一个能缩的区间会缩成什么或者不能缩，首先从 a,b 的个数上考虑，要不然是 \(+2,-1\) 要不然是 \(-1,+2\)，所 阅读全文
posted @ 2025-09-22 15:43
LUlululu1616
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号