如果修改本题

P4799 [CEOI2015 Day2] 世界冰球锦标赛

Akabane_Karuma @ 2024-12-08 21:59:44

如果在本题的基础上加上观看的比赛数量不能超过 k 的限制,折半 dfs 是否可做?如果不可做,有没有可做方案?


by Wind_Leaves_ShaDow @ 2024-12-08 22:11:12

可做吧。

记录钱数的同时记录观看比赛数。

那么可以发现最后就是一个二维数点。


|