BZOJ4007 [JLOI2015]战争调度 DP+DFS 动态规划 搜索

BZOJ4007 [JLOI2015]战争调度 DP+DFS

考试的时候先想到的是确定了最下面一排的选择情况后,上面的点只要扫一遍就一定能确定了,之后去打了状压暴力。。。 实际上,如果反着想,如果上面的点确定后,下面的点选择情况也一定能确定,因为最下面每个点产生的贡献只与它的所有祖先节点有关。接着,如果我们已经确定了当前枚举到的一个点,并且该点上方所有祖先节点···