首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
404d专题
CodeForces 404D Minesweeper 1D
题意: 一个字符串 ?可以被替换 *表示雷 数字表示旁边雷的个数 (就是扫雷游戏…) 问 这个串有几种可能的结构 思路: 画出所有转移dp就好了 画的思路就是 当前位置是什么符号 它前面是什么符号或符号组合 确定了前面的东西后 是不是也对后一位有要求(比如01后面一个必须是*) 代码: #include<cstdio>#include<cstrin
阅读更多...