DP
chm_wt
csdn 已停更,请移步 https://www.cnblogs.com/chmwt/
展开
-
【HNOI2015】亚瑟王 (arthur)——概率dp
题目描述 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码,连 Spaly 都敲不对了,因此,希望你能帮帮小 K,让他感受一下当欧...原创 2018-08-10 22:17:07 · 207 阅读 · 0 评论 -
最佳团体(jsoi2016)——01分数规划&&树形dp
题目描述 JSOI 信息学代表队一共有 N 名候选人,这些候选人从 1 到 N 编号。方便起见,JYY 的编号是 0 号。每个候选人都由一位编号比他小的候选人 Ri 推荐。如果 Ri=0 则说明这个候选人是 JYY 自己看上的。为了保证团队的和谐,JYY 需要保证,如果招募了候选人 i,那么候选人 Ri” 也一定需要在团队中。当然了,JYY 自己总是在团队里的。每一个候选人都有一个战斗值 Pi”...原创 2018-08-19 16:27:55 · 167 阅读 · 0 评论