题面 有一个长为 N N N 的序列,相邻的两个数中只能选一个,总共选 k k k 个数,一种方案的价值为选的 k k k 个数的和,问所有合法方案的价值总和,答案对 998244353 取模. 1 ≤ N ≤ 3 ⋅ 1 0 5 , 1 ≤ k ≤ ⌈ N 2 ⌉ 1\leq N\leq 3\cdot10^5~,~1\leq k\leq \left\lceil \frac{N}{2} \right\rceil 1≤N≤3⋅105 , 1≤k≤⌈2N⌉. 题解 把每个数的贡献拆开求,答案就是…