bzoj3622专题

[bzoj3622][DP][容斥原理]已经没有什么好害怕的了

Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 题解 DP呀.. 从小到大排序 显然我们要找 n+k2 n + k 2 \f