摘要: [TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界,看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点,$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$, 阅读全文
posted @ 2019-12-01 12:10 Dillonh 阅读(200) 评论(0) 推荐(0) 编辑