Main »

先贴个题解吧。典型的meet in middle思想的应用

解答：
比较经典的题目。
先将点平均分成两份，对于第一份先暴力搜索出所有状态（二进制表示），
... Read more »

Views: 448 | Added by: dhy0077 | Date: 10.24.2013

设num[ i ]为i时刻能够开始工作的人数，x[ i ]为实际雇佣的人数，那么x[ I ]<=num[ I ]。
设r[ i ]为i时刻至少需要工作的人数，于是有如下关系：
... Read more »

Views: 402 | Added by: dhy0077 | Date: 10.24.2013

Clever Space