[USACO13MAR]Poker Hands S 二分答案
时间: 2023-05-25 14:04:16 浏览: 231
USACO.rar_usaco _usaco doc
5星 · 资源好评率100%
题目描述
http://www.usaco.org/current/data/sol_poker.html
提示
本题可以使用二分答案,设当前二分的答案为 $x$,那么只需按照从大到小的顺序考虑每张牌该如何分配即可。
具体而言,对于每张牌,我们尝试将它放进当前最小的手牌中,如果能放进去就放,否则就另起一手,把这张牌加到新的一手牌中。如果最后整张牌能够放完,那么就说明 $x$ 是可行的,否则 $x$ 不可行。
使用二分答案时,注意 $R$ 值需要先单调不降地排序。
代码
阅读全文