codevs1959专题

拔河比赛[CODEVS1959]解题报告

题面:将n个数分成两部分,使其个数之差不超过1,且两部分和之差最小。n<=100,<=450. 思路:由于观察到ai很小,所以很容易就想到的一个思路是以数的大小和个数作二维费用布尔背包,求其当个数为n>>1时最接近的解。    这是我很早就想到了的,但这道题还是做了很久,因为算下时间复杂度的话可以发现是,这个应该是要挂的。。    所以我就想呀想,想呀想。。花了很久很久。。但是实在想不出更