E

Dota2 的选人模式为 pick(选一个英雄) 和 ban(禁止一个英雄,两队都不能选)
现在给定一个长为m的选人的序列,表示队伍和操作,其中可能漏一些操作
给定一个长为n的英雄的能力值序列,现两队均按最优策略来选择
求两队英雄总能力值的差

位压DP

可以确定只有能力值前min(n,m)的个人参与
首先确定pick肯定选择当前能力值最高的人,而ban却不确定
所以对于pick我们总选择当前可选的第一个,而ban从下一个状态转移过来

复杂度$O(m^22^m)$