题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d ...
分类：
其他好文 时间：
2019-02-17 13:06:52
阅读次数：
118
"CF1109B Sasha and One More Name" 构造类题目.~~仔细看样例解释能发现点东西?~~ 结论:答案只可能是 $Impossible,1,2$ . $Impossible:$ 有 $n$ 个或 $n 1$ 个相同的字母,显然无法拼出另一个回文串.~~(样例3)~~ $1: ...
分类：
其他好文 时间：
2019-02-17 11:02:19
阅读次数：
166
A. Integer Sequence Dividing 1 #include <cstdio> 2 3 using namespace std; 4 int n; 5 6 int main(){ 7 scanf("%d",&n); 8 if((n+1)%2==0){ 9 n=(n+1)/2; 10 ...
分类：
其他好文 时间：
2019-02-16 13:48:53
阅读次数：
134
MySql5.5之前默认的引擎是MyISAM，之后默认引擎修改为InnoDB，如果需要修改默认引擎，可以在参数文件中设置default-table-type。 查看当前默认引擎 查看当前数据库支持的引擎 一、MyISAM MyISAM不支持事务、不支持外键。有点是访问速度快，对事务完整性没有要求。以 ...
分类：
数据库 时间：
2019-02-15 15:30:04
阅读次数：
222
题意 给定一个有向图，每条边的花费为1。现在有一个空间跑路器，可以走2^k长度的路，只用花1秒的时间。问从1走到n最少的时间。n <= 50, k <= 64。 思路 这道题说是倍增，但是写起来不见倍增的影子，我觉得真妙，对倍增有了更膜拜的认识。我们可以开一个bool矩阵dp【i】【j】【k】，表示 ...
分类：
其他好文 时间：
2019-02-14 23:47:07
阅读次数：
165
项目目录 根目录：D:\workspace\airtest\suite 脚本：douyin.air，dy.air 日志目录：log 日志目录由custom_launcher.py自动生成，custom_launcher.py目录：D:\workspace\airtest\suite\custom_l ...
分类：
其他好文 时间：
2019-02-14 17:48:59
阅读次数：
1268
Builder pattern vs Constructor vs Setter You could have built an object with this: // Example 1 new FlyingMachine("Boeing 787", 2, false); Or this: // ...
分类：
其他好文 时间：
2019-02-12 21:59:35
阅读次数：
169
/* ----------------------- [题解] https://www.luogu.org/blog/IRving1-1/solution-sp1825 ----------------------- O(Nlog^2)做法,vjudge上写的是时限100ms,过2e5数据 ----... ...
分类：
其他好文 时间：
2019-02-12 13:22:44
阅读次数：
184
"题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久 题意是这样的 问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数 强制在线 先考虑$a_j$是$a_i...a_j$严格第二大的那一个 我们可以一个单调栈扫过去找到$j$之前第一个大于等于 ...
分类：
其他好文 时间：
2019-02-11 17:01:38
阅读次数：
174
