2020牛客寒假算法基础集训营6 A 配对
https://ac.nowcoder.com/acm/contest/3007/A
我为什么发这篇?因为我又双叒叕做麻烦了
唉。。菜鸡不但难题不会,简单题做麻烦
传说中的上不上去,下不下来。。。
这题可以贪心啊贪心啊贪心啊
显然最大的K对一定是A中最大的K对和B中最大的K对两两配对
然后A正着和B倒着凑成K对,取最小的那个
我又双叒叕二分了。。
思维定势。。。。
https://ac.nowcoder.com/acm/contest/3007/A
我为什么发这篇?因为我又双叒叕做麻烦了
唉。。菜鸡不但难题不会,简单题做麻烦
传说中的上不上去,下不下来。。。
这题可以贪心啊贪心啊贪心啊
显然最大的K对一定是A中最大的K对和B中最大的K对两两配对
然后A正着和B倒着凑成K对,取最小的那个
我又双叒叕二分了。。
思维定势。。。。