会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2019年7月20日
2019牛客多校第二场F Partition problem(暴搜)题解
摘要: 题意:把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
阅读(489)
评论(0)
推荐(0)
编辑