摘要：
/* 我是一个习惯后悔，但是没办法忍受内疚感的二货== 这题是个无脑dp，但是比赛大概20min没出...其实最后5min我好好想想简单化边界条件，可以出的。 题意： 给你一个长度为1e6的由?*01四种字符组成的字符串，类似扫雷，?代表当前不确定，0代表当前无雷，并且 两边无雷，1代表当前五雷且两边有一个雷，2同样的，问当所有格子已知以后一共有多少种可能的局面。 思路： 首先想到的是，这个问... 阅读全文
posted @ 2016-09-05 19:10 tun~ 阅读(220) 评论(0) 推荐(0) 编辑