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

nn事件,共有 mm子事件

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

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

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

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

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

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