摘要: 非常的菜 被初中踩成了弱智 T1 game 题目大意: n轮游戏 在第$i$轮已经获胜$j$轮继续获胜的概率为 p i j 每一轮可以选择放弃(即100%失败) 求最优策略下 获胜场数的期望 思路: 可以发现并不需要放弃 直接dp即可 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-11-08 20:35 jack_yyc 阅读(156) 评论(0) 推荐(0) 编辑