摘要:
前言 很可惜, 离场切不远 多练练 \(\rm{dp}\) 吧 算法 简化题意 给定一长为 \(n\) 的字符串 \(S\) , 由前 \(m\) 个小写字母构成, 现在要求将这个字符串变换成一个由至少连续 \(k\) 个相同字符构成的字符串组成的字符串( 下称为 合法字符串 ), 其中, 字符 \ 阅读全文
摘要:
算法 考虑什么时候满足 在每个 \(2 \times 2\) 矩阵种, 两种类型的种类相同 有一个性质, 对于合法的矩阵, 其行和列必定有一个是间隔放置的 这个可以看 Luogu 题解区 的证明, 证明之后思路就显然了 代码 贪心是显然的 略 总结 看不出来, 就是菜, 保留在这里当一种 \(\rm 阅读全文
摘要:
看到说不按题目难度排序, 先读下题 初看 \(\rm{T1}\) 没什么思路 \(\rm{T2}\) 感觉像是 \(\rm{dp}\) , 可能能多骗点? \(\rm{T3}\) 又是计数 \(\rm{T4}\) 没思路 感觉要寄, \(\rm{lhs}\) 多半又要 \(\rm{AK}\) \(\ 阅读全文