社区讨论
题解中这个同样的dp求两次是为啥？
AT_abc360_e [ABC360E] Random Swaps of Balls参与者 2已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lzljb8uj
- 此快照首次捕获于
- 2024/08/09 01:10 2 年前
- 此快照最后确认于
- 2024/08/09 09:05 2 年前
题解连接https://www.luogu.com.cn/problem/solution/AT_abc360_e
感觉完全没必要求两次，因为dp[k]和u都是不变的,但是不求两次答案又不对，求解?
以及题解最后列的代码我也没看懂
CPPcout<<(long long int)((dp[k]+u*((2+n)*(n-1)/2)%998244353)%998244353+998244353)%998244353<<endl;
这个地方显然没有求1-dp[k]的期望，为啥又是对的？
回复
共 5 条回复，欢迎继续交流。
正在加载回复...