dfs
文章平均质量分 83
信天翁_
这个作者很懒,什么都没留下…
展开
-
Gym - 100989L dfs
Time limit 1000 ms Memory limit 262144 kB 题目描述: AbdelKader enjoys math. He feels very frustrated whenever he sees an incorrect equation and so he tries to make it correct as quickly as possible! ...原创 2018-07-06 11:15:24 · 480 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)F Partition problem
题目链接:https://ac.nowcoder.com/acm/contest/882/F 题意:有2*n个人,两两之间有一个相对价值,想再要分成两个队,假设是A队和B队,A队的人对B队的所有人都可以产生一个价值(同一个队伍的人相互之间不产生价值),问可以产生价值的最大值是多少 思路:dfs搜索,将所有不同的分队伍情况找出来,计算总的价值 有一个优化,在分队伍时可以把计算价值的步骤加进去,...原创 2019-07-21 13:53:30 · 404 阅读 · 2 评论