题解中这个同样的dp求两次是为啥?
查看原帖
题解中这个同样的dp求两次是为啥?
1122530
elpsconr楼主2024/8/9 01:10

题解连接https://www.luogu.com.cn/problem/solution/AT_abc360_e 感觉完全没必要求两次,因为dp[k]和u都是不变的,但是不求两次答案又不对,求解? 以及题解最后列的代码我也没看懂

cout<<(long long int)((dp[k]+u*((2+n)*(n-1)/2)%998244353)%998244353+998244353)%998244353<<endl;

这个地方显然没有求1-dp[k]的期望,为啥又是对的?

2024/8/9 01:10
加载中...