2018年11月26日
洛谷P2704 炮兵阵地
摘要： 本题过于经典...... 对于这种网格状压DP，套路一波刷表法DFS转移就没了。 三进制状压，0表示当前，上一个都没有。1表示当前无，上一个有。2表示当前有。 转移的条件就是上一行为0，当前不是山地，且左边两个都不是2。 注意有个坑点，全部转移会超时。因为本题有很多废状态(山地)，初始化-1然后判断 阅读全文
posted @ 2018-11-26 17:01 huyufeifei 阅读(231) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜