随笔分类 -  数学—期望/概率

摘要:传送门 题目大意: 攻击k次,每次可攻击随从或英雄。 随从数不大于7个,且1滴血的a个,2滴b个,3滴c个。 攻击一次血-1,如果随从没死可以生成3滴血随从一个 题解: 概率/期望dp f[i][j][p][q]表示攻击i次,一滴血的有j个,二滴血的有p个,三滴血的有q个。 转移就是枚举打在谁身上 阅读全文
posted @ 2017-11-07 20:03 ANhour 阅读(205) 评论(0) 推荐(0)
摘要:题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic​i 阅读全文
posted @ 2017-09-29 10:28 ANhour 阅读(253) 评论(0) 推荐(0)
摘要:题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 阅读全文
posted @ 2017-09-28 20:32 ANhour 阅读(183) 评论(0) 推荐(0)