链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： ...
分类：
其他好文 时间：
2017-10-04 14:16:18
阅读次数：
262
题目链接：http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55099 Accepted: 22973 Description A ...
分类：
其他好文 时间：
2017-10-03 21:35:50
阅读次数：
169
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let ...
分类：
其他好文 时间：
2017-09-30 23:14:41
阅读次数：
393
题目链接 SovietPower 的题解讲的很清楚。Map或Hash映射后用nlogn求出LIS。这里只给出代码。 ...
分类：
其他好文 时间：
2017-09-25 09:46:29
阅读次数：
170
链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 ...
分类：
其他好文 时间：
2017-09-24 22:17:08
阅读次数：
249
很多人做动归题的时候总是爆空间。虽然这种问题对于竞赛队里面除了我的各种巨佬完全不是问题（开个滚动数组不就得了？），但是因为我实在是太菜了，所以连滚动数组都不会…… 不过菜鸡虽然菜，还是要继续生存的，所以菜鸡有菜鸡的办法…… 我的灵感来源于计算斐波那契数列的时候： ｆ［ｉ］ ＝ ｆ［ｉ－１］＋ｆ［ｉ－ ...
分类：
编程语言 时间：
2017-09-23 20:28:23
阅读次数：
207
当时初步感觉是一个类似动归或者贪心的神题，然而由于本题已经给出顺序，贪心貌似并没有什么道理，所以放弃贪心。然后又由于这是一个环的问题，我想到了“合并石子”那种环转链的思路，然后就是一个O(n^2*m)的近似背包的打法，虽然没有去打，但应该可行吧…… 然后我又发现这道题貌似可以二分答案来进行check ...
分类：
其他好文 时间：
2017-09-19 17:56:18
阅读次数：
181
观看了麻省理工大学的算法导论课程，讲解了动态规划求解最长公共子序列的方法，受益匪浅，现做个总结。 课程链接如下：http://v.youku.com/v_show/id_XOTMyMDc1MjIw.html?spm=a2h0k.8191407.0.0&from=s1.8-1-1.2 1、公共子序列和 ...
分类：
其他好文 时间：
2017-09-16 13:22:01
阅读次数：
260
