摘要: 题目一 描述 BZOJ 1008: [HNOI2008]越狱 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 分析 如果... 阅读全文
posted @ 2015-03-09 23:53 wfwbz 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目一 描述 exchange 背景 有n个人一同出去玩,每个人有一张火车票。由于火车票实行实名制,每张火车票也对应一个人。 描述 由于某种原因,现在出现了以下情况:每个人手中有一张票,这张票可能是自己的也可能是别人的。现在任意两个... 阅读全文
posted @ 2015-03-09 20:44 wfwbz 阅读(109) 评论(0) 推荐(0) 编辑