摘要: 题意:就是挖地雷,给你一个字符串,‘*’代表地雷,‘1’代表在它的周围有1个地雷,‘2’代表在左右都有个地雷,‘?’代表不确定是不是地雷,可以是1,2,*,问你最后有几种方式确定所有的的地雷。思路:dp[i][0] 代表次位置为0,dp[i][1]代表左边有地雷,dp[i][2]代表右边有地雷,dp... 阅读全文
posted @ 2015-02-04 19:12 null1019 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/408/problem/C思路:枚举一个边的点的横坐标。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long lo... 阅读全文
posted @ 2015-02-04 10:02 null1019 阅读(145) 评论(0) 推荐(0) 编辑