萌新求助,这题不能用二分吗?

P1209 [USACO1.3] 修理牛棚 Barn Repair

用贪心吧
by zhjzhmh @ 2020-11-02 09:30:03


$ntql\%\%\%$
by Beyond616 @ 2020-11-02 14:24:40


@[zhjzhmh](/user/233815) 我知道贪心可以,可是,为什么二分不行呢qwq
by 我太强了 @ 2020-11-03 08:20:27


不满足决策单调性,就像79可能,覆盖不了最后一个,需要两个,可是80能全部覆盖,就需要一个·
by EZ_XHX @ 2023-01-12 08:11:06


|