2016年2月3日
Codeforces 404D Minesweeper 1D
摘要： 题意：给定字符串，其中’*’表示地雷，’1’表示左/右边有一个地雷相邻，’2’表示左右两边均有地雷相邻，’0’表示左右均无地雷相邻，’?’表示待定，可填入0，1，2或者地雷，有多少种表示方法使字母串满足规定。分析：不难想到用dp[i][j]其中j为0,1,2,3（即四种状态），表示... 阅读全文
posted @ 2016-02-03 18:51 zhuyujiang 阅读(156) 评论(0) 推荐(0) 编辑