2018年10月6日
校内集训20180927
摘要： T1（Loj2154）： 一共两行的扫雷游戏，第一行没雷，第二行没数，现在给出第一行的N个数，问第二行的雷有多少种可能的摆放方式。N<=10^4。 题解： 由于每一个格子有没有雷只会与它正上方的三个格子中的数有关，每个数最多只有3，可以考虑一遍平推式dp求出答案。 设dp[i][0/1][0/1][ 阅读全文
posted @ 2018-10-06 11:12 Fugtemypt 阅读(211) 评论(0) 推荐(0) 编辑