摘要:
题目描述 给定一个长度为 \(n\) 的序列 \(b\),需要计算满足下列条件的序列 \(a\) 的个数,答案对 \(998244353\) 取模。 序列 \(a\) 的长度为 \(n\); \(\forall i\in[1,n],0\le a_i\le n\); \(\forall i\in[1, 阅读全文
摘要:
题目描述 给定一个长度为 \(n\) 的序列 \(a\),需要计算满足下列条件的序列 \(b\) 的个数,答案对 \(998244353\) 取模。 序列 \(b\) 的长度为 \(2n-1\); \(b_{2i-1}=a_i(i\in [1,n])\); 序列 \(b\) 单调不减,即 \(b_1 阅读全文
摘要:
题目描述 给定一个长度为 \(n\) 的序列 \(a\)。挑出两个数 \(a_x,a_y(x\neq y)\) 使得让 \(a_x=a_y\) 的最小操作数最大。 一次操作是选择一个非负整数 \(k\),使得 \(2^k\geq a_i\),然后令 \(a_i\leftarrow 2^k-a_i\) 阅读全文