winter2for

摘要： 题目链接：https://www.luogu.com.cn/problem/CF1312E 思路：dp[i][j] 表示 合并i到j的最小长度， 那么转移dp[i][j]=min(dp[i][j],dp[i][k],dp[k+1][j]) 很好想到 考虑如何来使两段相邻的区间来合并成一段 当只有区间 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/308590/submit 题意：给定字符串A 和字符串B 问B在A中子序列的出现次数 思路： 计数dp dp[i][j] 代表A串前i个中 出现B串的前j个数 每次dp[i][j]=dp[i-1][j]继承过来 当a[i]==b[j]的 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/13230 思路： 区间dp 只有四种情况 讨论 注意处理边界问题 把0的处理好后 1的也好了 2的不用处理 因为不同于单个字符串 https://ac.nowcoder.com/discuss/391086 题解 1 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4170 思路： 考虑合并两个区间的时候 如果首和尾相同的话 那么就可以在涂首的时候也涂上尾 或者是涂上尾的时候也涂上首 否则的话枚举分割点 取两段区间合并 1 #include<bits/stdc++.h> 2 #def 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/7/1/practice/contest/289390/problem/E 题意：第一只猴子的 尾巴挂在树上 每只猴子的左右手可以抓住其他猴子的尾巴 给定某只猴子 松开某只手的时间 问每只猴子的掉落时间 思 阅读全文

摘要： 题目链接：https://codeforces.ml/edu/course/2/lesson/7/2/practice/contest/289391/problem/F 题意：求图中的一棵生成树 要求边权的最大值-最小值 最小 根据数据范围可以考虑 排序后 枚举起点 最小的肯定在其Kruskal顺序 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/102875/problem/C 题意：每只猫的高度为1~20 两只同样高度的猫中间的最矮的猫不能比他们高 用1~20构造出这样的序列 思路 按 1 然后2个空位插2 1 2 1 4个空位插3 变为 3 1 3 2 3 1 3即可 最多构 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/102823/problem/G 题意：每次操作使得整个区间+1 问最少多少次 使得整个区间的gcd大于1 如果不存在输出-1思路：根据gcd的差分性质 转换成差分数组 即每次只能是a[1]++ 那么就是2~n的gcd d 要多少次才能变 阅读全文

摘要： 题目链接：https://codeforc.es/gym/102823/problem/H 题意：给定两个字符串 每个字符串与另一个字符串的距离为 其中的不同字符数 要找一个字典序最小的字符串 使得和s1和s2的距离一样思路：直接从前到后枚举 每个位置a~z 选哪个， 贪心前面能选最小的就选这样一定 阅读全文

摘要： 题目链接：https://codeforces.ml/contest/1032/problem/C 题意：给定一个数组 要求 当a[i]<a[i-1]时 你构造的第i个数 也要b[i]<b[i-1] 当a[i]>a[i-1]时 要b[i]>b[i-1] 当a[i]==a[i-1]时 要b[i]!=b 阅读全文