2019年3月7日
[USACO18DEC]Balance Beam
摘要： "题面" Solution: 现在奶牛要做的决策就是获得 随机游走 的期望得分还是直接获得该点的得分，显然答案就是在这两者中取max。 我们先来考虑特殊情况： 如果一头奶牛在f的最高点，那么显然随机游走的期望得分是不大于直接跳下去的得分的。 对于一个位置 $i$ 若 $u f[i],$ 那么它肯定想 阅读全文
posted @ 2019-03-07 21:07 茶Tea 阅读(287) 评论(1) 推荐(0) 编辑