摘要: 传送门 首先有一个贪心选 b 的思路,考虑细节 将最优决策表示为 \(xa+yb+z[0, \frac{b}{2}](z\in\{0, 1\})\) 于是发现当 \(a\leqslant\frac{b}{2}\) 时选 \(a\) 和选 \(b\) (不穿甲)等价,所以贪心即可 当 \(a>\fra 阅读全文
posted @ 2022-01-15 19:54 Administrator-09 阅读(2) 评论(0) 推荐(0) 编辑