2018年3月17日
1008: [HNOI2008]越狱（计数问题）
摘要： 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2018-03-17 16:57 MJT12044 阅读(173) 评论(0) 推荐(0) 编辑
2120: 数颜色（带修改莫队）
摘要： 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2018-03-17 16:06 MJT12044 阅读(243) 评论(0) 推荐(0) 编辑
HDU 4405 Aeroplane chess（期望dp）
摘要： Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230 Accepted Submission(s): 3290 阅读全文
posted @ 2018-03-17 10:36 MJT12044 阅读(178) 评论(0) 推荐(0) 编辑
HDU 4576 Robot（概率dp）
摘要： Robot Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 5906 Accepted Submission(s): 1754 Problem 阅读全文
posted @ 2018-03-17 10:29 MJT12044 阅读(228) 评论(0) 推荐(0) 编辑
ZOJ 3329 Problem Set （期望dp）
摘要： One Person Game There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 fa 阅读全文
posted @ 2018-03-17 10:29 MJT12044 阅读(230) 评论(6) 推荐(0) 编辑