CF1550D Excellent Arrays 思维+找规律

我知道应该想办法先得到F（a）最大是什么情况，然后再去找符合的序列。

吃饺子的时候突然想到当且仅当可以被平分成两组的时候，F（a）取最大。

这个可以转化为和一定，求最大的几个数相乘的和，拿几个数字玩一下就好了。

比如10分为5+5，ans为25，肯定远远大于{2，2}，{2，2}，{2，2}，{2}加起来为12或者33，3,1这种组合。

分组的原理是与原来的值差距相同。

要求==i+j，又不能是i和j，那么可以构造i+1，j-1这样

在偏移量很小的时候，上边界和下边界其实都不用考虑的，只要在n个中挑出一半就可以

但如果超过了，1和n会被卡，这时n就只能往下偏移，1往上。

这时仍满足f（a）最大，因为仍能被分配成两堆，但是能挑的就少了，改一下c的上下标。

要打这题需要写c、大模拟..

未来补。

 

 

 

-----

不看题目的数据范围真的很蠢，我思考了非常久的如果l与r卡在1-n之间会怎样。

。。

好歹是第一次想到d题吧，记录一下很弱的李一水。