摘要: 题意:把2n个人分成相同两组,分完之后的价值是val(i, j),其中i属于组1, j属于组2,已知val表,n <= 14 思路:直接dfs暴力分组,新加的价值为当前新加的人与不同组所有人的价值。复杂度$O(C_{2n}^n * n)$。 大概6e8这样子, 代码: 阅读全文
posted @ 2019-07-20 22:10 KirinSB 阅读(487) 评论(0) 推荐(0) 编辑