肥肠神奇的方法 ：先把两个子序列‘合在一起’，再利用单调性求解。查找用二分 ...
分类：
其他好文 时间：
2018-08-02 10:17:40
阅读次数：
131
必须要掌握的是join split find strip upper lower replace 字符串一但创建就不可修改，一但修改或拼接都会生成一个新的字符串 字符串的切片 ...
分类：
其他好文 时间：
2018-08-01 01:05:49
阅读次数：
175
题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n，你可以进行若干次操作，每次操作可以翻转 n 的二进制表示下的某一位，即将 0 变成 1，1 变成 0 现在小 Hi 想知道，至少需要多少次操作，才能将 n 变成 n-1 输入 一个正整 ...
分类：
其他好文 时间：
2018-07-29 17:52:34
阅读次数：
184
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，a ...
分类：
其他好文 时间：
2018-07-29 15:18:17
阅读次数：
139
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-07-29 15:11:31
阅读次数：
159
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，a ...
分类：
其他好文 时间：
2018-07-28 13:58:50
阅读次数：
111
首先我不得不说这道题很傻逼....你要先求公共子序列的长度......然后去DFS一遍注意要倒着搜......公共子序列也要倒着找..........我做了好久，代码： 出题人有病。 ...
分类：
其他好文 时间：
2018-07-24 14:04:27
阅读次数：
118
#include"iostream"#include"cstdio"#include"algorithm"#include"cstring"#define N 500using namespace std;int lcs[N][N];//lcs[x][y]表示 串1的第一位的到x，串2的第一位到y的 ...
分类：
其他好文 时间：
2018-07-22 00:12:09
阅读次数：
155
https://www.luogu.org/problemnew/show/P1439 ...
分类：
其他好文 时间：
2018-07-19 21:04:19
阅读次数：
122
写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些） 会大概讲一下思路，不会事无巨细地讲 另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个玩意更新 ...
分类：
其他好文 时间：
2018-07-10 16:44:53
阅读次数：
168
