关于CSP-S T1的一些想法

RT

考试的时候没想到, 用平均最优分配方式+二分偏移写了, 感觉要挂

然而就在不久前, 我想到了一个很奇妙的解法:

开两个数组, ans1[]和ans2[], ans1[i]表示给国内区分配i个廊桥所能得到的局部最优解最优解. ans2[i]同理, 表示给国际区分配i廊桥最优解, 然后整体最优解应该就是 ${max\{ans1[i]+ans2[i]\}(0<=i<=n)}$

然而 我比赛时没想的......

于是, 预计60分

望各位大佬帮忙看一下思路有没有问题, 谢谢^_^