【CF1250G】Discarding Game(DP)
摘要:
题意:A和B玩游戏,一共n轮,A先B后,第i轮两人分别能得到a[i]和b[i]的得分,累加到当前得分和中 每一轮进行完之后A可以选择抵消得分,即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5,K<=1e9 思路:因为两人得分和的差不变,考虑A最后抵消 阅读全文
posted @ 2019-11-07 18:38 myx12345 阅读(258) 评论(0) 推荐(0) 编辑