JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
160c
[ARC160C] Power Up
题目描述: 给出一个大小为 \(N\) 的可重集 \(A=\lbrace\ A_1,A_2,\dots,A_N\ \rbrace\)。 你可以执行若干次如下操作(也可以不执行)。 将两个 \(x\) 合并成一个 \(x+1\)。 输出最终可能的集合个数对 \(998244353\) 取模的结果。 数 ......
Power
160C
ARC
160
Up
更新时间 2023-11-15
Atcoder ARC160C Power Up
首先有个很朴素的 DP: 设 $f_{i, j}$ 为有 $j$ 个数 $i$ 能为数 $i + 1$ 产生贡献的方案数和,这个状态的转移方程要好想一些: $f_{i, \frac{j + c_i}{2}} = \sum\limits_{k = j}^{2\times10^5} f_{i - 1, ......
Atcoder
Power
160C
ARC
160
更新时间 2023-07-09
共2篇 :1/1页
首页
上一页
1
下一页
尾页