随笔分类 -  基础算法--递推

[BZOJ1088/Luogu2327][SCOI2005]扫雷Mine
摘要：题目链接： "BZOJ1088" "Luogu2327" 第一眼看去：$DP$？数学题？ 手玩几组小数据，发现第一列只要有一个确定，那么其他的也随之确定。 所以说，令第一个格子分别为有/无雷，往下递推一遍，判断是否有解即可。 时间复杂度 $O(n)$ cpp include include int 阅读全文
posted @ 2018-12-30 10:16 LanrTabe 阅读(126) 评论(0) 推荐(0)