靠，比赛的时候交了4个程序，结果一个都没提交成功，我还以为都交了，结果………………………………

能否讲下“n个的总和除以（n div 2） 取上整” 这个算法的原理是什么？

如果数据为

5

2 2 2 2 2

sum：＝10

(10-1)div(5 div 2)+1

=9 div 2+1

=5 >4 取5

设颜色为1..5

1:1 2

2:3 4

3:1 2

4:3 4

5:？

好像不对啊

对了，可以这样

设颜色为1..5

1:1 2

2:3 5

3:2 4

4:1 5

5：3 4

xc_bb大牛

你的公式如果遇到

4 4 4 4 4

或 3 3 3 3 2

这种类型的数据得到的结果与笔算的似乎不一样。

请问那位xc_bb

你的做法怎么证明是正确的?

晕死．．．．．比赛的时候只开了　integer．．．这知道不够．．．．．．．．．．．

xc_bb大牛 牛牛牛………

能解释一下为什么怎么做 能得到 答案吗

思考ing………………

xc_bb 您太强了!!

本来是想用O(N)的DP来做的 没想到直接可以推出来

1，相邻2个和的最大值

2，n个的总和除以（n div 2） 取上整

两个中选一个最大的就好了

其中2是DP中所要求的 看了才翻然醒悟(虽然醒悟的时间比写DP的时间长很多.....)

xc_bb 您太强了!!

牛啊，如果真是联赛会想到吗？（尽管联赛理论上应该或许大概不会有）

相邻2和最大值，注意在奇数情况下的每个鹰所要的颜色都一样的情况

问题是我只过最后三个点……

n个的总和除以（n div 2） 取上整

这个真想不通……就是放上了也还是只过3个点。。。

谁能解释一下：

1，相邻2个和的最大值

2，n个的总和除以（n div 2） 取上整

两个中选一个最大的就好了

大家尽量用二分查找做，对自己有帮助，看别人的公式并不练习算法。况且公式不是自己推出来的。

大家无视我～～

………………………………

地板..................