本文详细介绍了bzoj4391题目的解题思路，作者在理解难题的过程中得到了Q巨的帮助。Q巨指出，即使牌被多次使用，剩余的牌仍能确保胜利。解决方案是通过维护两个集合，分别进行正向和反向贪心策略。
这道题算是见过奶牛题里面最难的。。是我见识太少了
绕了一大圈，问了Q巨才明白这题怎么做
下面是Q巨原话
先考虑前i张牌，并且是大的赢
![]()
那么我们就用尽可能小的能赢对面的牌来打
然后扫一遍就可以知道i=0,1,2,3,...,n时最多能赢多少
同理倒着扫一遍小的赢的情况……然后枚举分割线
然后扫一遍就可以知道i=0,1,2,3,...,n时最多能赢多少
同理倒着扫一遍小的赢的情况……然后枚举分割线
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
