摘要: 统计一个点对应的和它严格右下方的点,点对数量。由于数据规模很大,不能直接上二维的前缀和,先排一维序,然后用BIT维护前缀和即可。 阅读全文
posted @ 2017-09-14 23:33 Lweleth 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一看就是状压,由于是类似博弈的游戏。游戏里的两人都是绝对聪明,那么先手的选择是能够确定最终局面的。 实际上是枚举最终局面情况,0代表是被Bob拿走的,1为Alice拿走的,当时Alice拿走且满足变换成魔法石,那么相当于是Alice完成了该次操作,增加上次状态值,否则相当于先后手交换,该状态下减去上 阅读全文
posted @ 2017-09-14 23:30 Lweleth 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 容易看出来,扩增一倍,找最长的区间就行了 阅读全文
posted @ 2017-09-14 23:24 Lweleth 阅读(173) 评论(0) 推荐(0) 编辑