[ural1397] 校内集训 8-5 T2 贪心
捕鱼达人LsteteLsteteLstete太巨啦!!! 题解的做法看不懂他一讲我就懂了
他们都好强啊都有260 我什么都没有.jpg
这个题目首先第一眼会想minmaxminmaxminmax搜索, 但是数据范围只能过暴力分,但是还是按这个方向想,一方最大化权值差,另一方最小化,可以发现如果两边加入一些相同的元素是不影响答案的,那么我们新定义一个点的权值为它连向所有的点的边权值和,那么我们...
原创
2018-08-05 20:23:22 ·
147 阅读 ·
0 评论