当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7147:Walk

题目描述
There is currently a grid of $ n \times m $. You have to walk start at $(1,k_1)(\forall 1\le k_1 \le m)$,end at $(n,k_2)(\forall 1\le k_2\le m)$.For every possible path, there will be a value $V$.The initial value of $V$ is $f[k_1]$ when you start at $(1,k_1)$.When you reach $(x,y)$, the value will become $V \times f [y]$.When you are located at $ (x, y) $ , you can walk to $ (x+1, P) (P \le y+S ( S (S (y)))) $

Where $S(x)=\lfloor log2(max(1,x))) \rfloor$

Calculate the sum of the value of all the ways module $998244353$.

Two ways $ A,B$ think different if $ \exists (x,y)$, $A$ passes $(x,y)$ but $B$ not.
输入解释
The first line contains two integers $n,m$

The second line contains $m$ integers $f_1,f_2,...,f_m$

$1\le n,m\le 10^5,0 \le f_i\le 10^9$
输出解释
print one integer — the answer to the problem.
输入样例
5 4
1 2 3 4
输出样例
7770

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-7147

最后修改于 2022-09-15T06:17:01+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
8000/4000MS(Java/Others) 524288/524288K(Java/Others)