2018年10月25日
[后缀自动机] hihoCoder 1145
摘要： （刷的第一道后缀自动机） 正式开始后缀自动机的漫长道路 hihoCoder 1145 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示 阅读全文
posted @ 2018-10-25 23:57 咸鱼洲斩咸鱼风 阅读(156) 评论(0) 推荐(0) 编辑
[作业系列]算法第3章作业
摘要： 1. 对动态规划理解： 类似写出递推式和初始状态让电脑帮你算每一项，把一个大问题转化为一系列的阶段问题，利用各阶段之间的关系，求出最终的结果。 2.第一题和第二题的递归方程式 第一题：设dp[i]为以i为最后一位的最长上升子序列的长度，那么有dp[1]=1,dp[i] = max( dp[i], d 阅读全文
posted @ 2018-10-25 23:38 咸鱼洲斩咸鱼风 阅读(138) 评论(0) 推荐(0) 编辑