2017年10月25日
20171025校内训练
摘要： 我们用dp[i][0/1][0/1]表示还剩最后i道题没切，目前主动权在小Z/小G手上，小Z/小G获得的最大收益 但好像不用记第3维，拿前缀和一减就算出来了（反正我打题的时候记了第3维） 怎么dp呢？ 我们发现，当前小Z/小G有两种选择， 1自己切这道题，把主动权给对方（假设此时主动权在小Z手上，即 阅读全文
posted @ 2017-10-25 20:55 lher 阅读(176) 评论(0) 推荐(0) 编辑