526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
585d
Codeforces 585D Lizard Era: Beginning
很容易想到可以对于每个任务选不去的那一个人进行搜索,时间复杂度 $O(3^n)$,明显过不了。 发现 $n\le 25,\lceil \frac{n}{2}\rceil\le 13$,且各个任务间不会互相影响,便可以用折半搜索分成 $2$ 部分来搜最后来合并。 考虑如何合并两部分,令前一部分得到的值 ......
Codeforces
Beginning
Lizard
585D
585
更新时间 2023-07-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页