![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Problemset
Problem sets for specific algorithms.
南判
这个作者很懒,什么都没留下…
展开
-
动态规划例题解析
前言:一直想写一个专门分析动态规划的博客,无奈这种优雅的暴力实在没有一个固定的模板来尽可能解决大部分问题。动态规划算法太过灵活,初始状态的设定以及状态转移方程的求解也是极其困难的,所以只能通过大量的题目训练来熟悉和掌握这种思想。1.Codeforces 1096D题目大意:给定一个字符串,每个字符都有其对应的权值,现要求从中删除一些字符,使得得到的字符串不包含"hard"的子序列,问最小代价...原创 2020-03-20 21:32:29 · 233 阅读 · 0 评论 -
字符串Hash例题详解
1.Codeforces 961F k-substrings题目大意:给定一个字符串,对于它的所有子串 k−substrings \;k-substrings\;k−substrings,问其前缀和后缀相同的最大长度,且长度必须为奇数,如果不存在则为 −1 \;-1\;−1。 k−substrings \;k-substrings\;k−substrings是这样定义的:对于每个...原创 2020-03-15 11:12:10 · 407 阅读 · 0 评论