摘要: 题目描述 给定一个长度为 \(n\) 的序列 \(b\),需要计算满足下列条件的序列 \(a\) 的个数,答案对 \(998244353\) 取模。 序列 \(a\) 的长度为 \(n\); \(\forall i\in[1,n],0\le a_i\le n\); \(\forall i\in[1, 阅读全文
posted @ 2021-12-17 20:25 Samsara-soul 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为 \(n\) 的序列 \(a\),需要计算满足下列条件的序列 \(b\) 的个数,答案对 \(998244353\) 取模。 序列 \(b\) 的长度为 \(2n-1\); \(b_{2i-1}=a_i(i\in [1,n])\); 序列 \(b\) 单调不减,即 \(b_1 阅读全文
posted @ 2021-12-17 16:59 Samsara-soul 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个长度为 \(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\) 阅读全文
posted @ 2021-12-17 01:06 Samsara-soul 阅读(58) 评论(0) 推荐(0) 编辑