bzoj [4800] [Ceoi2015]Ice Hockey World Championship
此题可以用中间相遇法做,详细可以看这里。我们将物品分为两半,求出两块中任意组合物品二不超过m的方案存在两个数组中。用dfs暴力即可。然后将后数组排序,再对前数组中的res[i]用m减去后剩下的值,在后数组中二分,返回的即为当前有几种方案,全部加起来即可。#include #include #define ll long longusing namespace
原创
2017-03-30 18:56:33 ·
560 阅读 ·
0 评论