随笔分类 -  动态规划~期望DP

 
AcWing 233. 换教室 (期望DP+floyd)打卡
摘要:题目:https://www.acwing.com/problem/content/235/ 题意:有n个时间段,这个时间段有两个地方授课ci,di,最开始是在ci,可以申请去di,但是是几率的,然后有x个教室,y条道路,还有k个机会申请,可以申请<=k次,最后求怎么样的申请求的期望值最低,求那个最 阅读全文
posted @ 2019-08-05 11:22 Lis~ 阅读(243) 评论(0) 推荐(0)
AcWing 232. 守卫者的挑战 (期望DP)打卡
摘要:题目:https://www.acwing.com/problem/content/description/234/ 题意:有n次挑战,每次挑战获胜可以得到一个地图碎片值为-1 或者 可以得到一个包包用来装地图碎片,最开始有一个包,每个挑战有一个获胜概率,现在让你求至少获胜L轮,挑战完n轮后能用背包 阅读全文
posted @ 2019-08-04 11:11 Lis~ 阅读(216) 评论(0) 推荐(0)