题解连接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]的期望,为啥又是对的?