自编题求助
查看原帖
自编题求助
255077
麦克斯韦の妖楼主2022/10/22 10:45

有 nn 个事件,共有 mm 个子事件。

对于每一个事件,都由一个或若干个子事件组成。对于事件 ii,有 kik_i 个子事件组成,分别为 a1a_1,a2a_2,……,akia_{k_i} 。

定义一个事件发生,当且仅当其对应的所有子事件全部发生。

让每个子事件发生需要 valival_i 的价值,你初始拥有的价值为 VV。

先求你最多可以让多少个事件发生。

目前想法:状压,复杂度 O(2mn)O(2^mn)。

2022/10/22 10:45
加载中...