Educational Codeforces Round 136 (Rated for Div. 2)一到三题题解(codeforces9.29题解)
以9为例,可以发现把11,10放在这里。可以让鲍里斯在这一回合直接把对面秒掉,所以用组合数处理答案即可, 然后枚举某个鲍里斯的回合的选的数的贡献即可。当d[i]小于a[i]时,a[i]-d[i]>0是满足非负数的,所以不可确定。考虑模拟B鲍里斯(后手)恰好赢的情况(差一点都不行的情况。判断一个点的所有可能后继点(能走到的点。因为它是最可能走不出来的点。(边上的点可以选择点更多。
原创
2022-09-30 07:56:34 ·
493 阅读 ·
0 评论