随笔分类 -  离散化

[BZOJ1227][SDOI2009]虔诚的墓主人 组合数+树状数组
摘要：1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的 阅读全文
posted @ 2017-12-27 17:56 wls001 阅读(180) 评论(0) 推荐(1)
[POJ1733]Parity game
摘要：Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9452 Accepted: 3656 Description Now and then you play the following game with y 阅读全文
posted @ 2017-08-09 21:09 wls001 阅读(234) 评论(0) 推荐(0)