louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共2篇）

题解 | 算法竞赛进阶指南蒙德里安的梦想

思路都这么小可以考虑考虑状态压缩.表示填了前行,只有第行还有一些位置没有填过(满足). 可以从上一种状态转移过来需要满足以下条件: 每段连续的都是偶数个. 因为数据范围比较小,并且你也不知道询问有多少,可以预处理出所有可能输入的答案(当然也可以打表,虽然好像不太厚道),然后每次询问直接输出答...

状态压缩动态规划

2019-08-26

0 1028

题解 | 算法竞赛进阶指南炮兵阵地

思路 ,这么小的数据范围当然要想到状态压缩.我们把放置炮兵的位置变成,不放炮兵为.这题比较猥琐的一点就是会影响到能否放炮兵的有前两行.这样至少需要三维,记录当前到哪行以及前两行的状态.这样不能承受.由于这特殊的"十字",每行两个炮兵之间至少要两个格子.打个表可以发现满足条件的状态大概只有六十几个,这...

状态压缩动态规划

2019-08-26

1 637