2019年10月24日
[P1850][NOIP2016] 换教室 (期望+DP+Floyd)
摘要： 题意：有 n节课程，每个课程有两个上课地点，初始都是在第一个上课地点上课，对于每一节课程，都可以有一个申请切换上课地点的要求，申请有一定的概率通过或不通过，但是一共只能有 m次申请的机会，而且对于每一节课程只能申请一次，而人在各个教室之间移动时，都要耗费体力值，求最小的体力耗费期望。 解法：期望+D 阅读全文
posted @ 2019-10-24 15:05 hfutgy 阅读(122) 评论(0) 推荐(0) 编辑