棒球投手 Pitcher Rotation
题意翻译
你经营着一支棒球队,在接下来的$g+10$天中会有$g(3<=g<=200)$场比赛,其中每天最多一场比赛,你已经分析出你的$n(5<=n<=100)$个投手中每个人对阵所有$m(3<=m<=100)$个对手的胜率(一个$n*m$的矩阵),要求给出作战计划(及每天使用哪个投手),使得总获胜场数的期望值最大。注意,一个投手在上场一次后至少休息**4**天!
Translated by @王轶凡lg2018
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4125
[PDF](https://uva.onlinejudge.org/external/13/p1379.pdf)