摘要：
每日一题 day40 打卡 Analysis 因为两个序列都是1~n 的全排列，那么两个序列元素互异且相同，也就是说只是位置不同罢了，那么我们通过一个book数组将A序列的数字在B序列中的位置表示出来 因为最长公共子序列是按位向后比对的，所以a序列每个元素在b序列中的位置如果递增，就说明b中的这个数 阅读全文
posted @ 2019-11-13 18:44
handsome_zyc
阅读(256)
评论(0)
推荐(0)
摘要：
每日一题 day39 打卡 Analysis 1.当正向思考受阻时，逆向思维可能有奇效。 2.问题转化为：找到最小的d，使去掉所有权值>d的边之后，连通支的个数<k; 3.定理：如果去掉所有权值>d的边之后，最小生成树被分割为k个连通支，则图也被分为k个连通支。 1 #include<iostrea 阅读全文
posted @ 2019-11-13 16:26
handsome_zyc
阅读(170)
评论(0)
推荐(0)
摘要：
KMP模板，就不解释了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #define int long long 7 #define maxn 阅读全文
posted @ 2019-11-13 14:47
handsome_zyc
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号