Open xehoth opened 7 years ago
https://blog.xehoth.cc/20161102/
这次测试三道题都是贪心233... T130分暴力枚举每个排列,暴力算值。 100分贪心,肯定先考虑一大一小地放,打个暴力对拍一下,可以发现答案为以下两种情况的最大值: 最大的放中间,然后左边和右边依次放最小和次小的。 最小的放中间,然后左边和右边依次放最大和次大的。
https://blog.xehoth.cc/20161102/
这次测试三道题都是贪心233... T130分暴力枚举每个排列,暴力算值。 100分贪心,肯定先考虑一大一小地放,打个暴力对拍一下,可以发现答案为以下两种情况的最大值: 最大的放中间,然后左边和右边依次放最小和次小的。 最小的放中间,然后左边和右边依次放最大和次大的。