摘要：
题目链接：https://www.luogu.com.cn/problem/P1967 解题思路： 先求最大生成树； 在用LCA求路径最小边。 示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 10010, ma 阅读全文
posted @ 2020-10-14 08:48
quanjun
阅读(99)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1966 解题思路： 答案最小则，a的第i小元素和b的第i小元素配。 先将 a、b 离散化成 0~n-1。 然后假设b为有序的情况下a的每个元素是什么，推导出a。 然后对a求逆序对（我这里用归并排序做的）。 示例代码： # 阅读全文
posted @ 2020-10-13 23:40
quanjun
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/CF484D 解题思路： 贪心思想：所有串都是单调的，否则的话，将其分成若干个单调的串的结果一定比原结果更优。 所以只需要特判那些拐点是和它左边的串在一起还是和右边的串在一起即可。 定义状态 \(f[i]\) 表示 \([1 阅读全文
posted @ 2020-10-01 20:25
quanjun
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/CF865D 题解完全参照自 SJC_03大佬的博客 这里有一个我思考了很久的问题（大佬一眼就能看出来）： 假设堆顶元素是 \(p_i\)，当前元素是 \(p_j(p_j \gt p_i)\)，则将 \(p_j - p_i\ 阅读全文
posted @ 2020-10-01 19:35
quanjun
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/CF1312E 解题思路： 本题要做两次DP。 第一次DP：区间DP。 定义 \(f[i][j]\) 表示 \([i,j]\) 范围内的数合并成一个数之后的这个数是啥；如果没有办法合并成一个数，则 \(f[i][j] = - 阅读全文
posted @ 2020-09-30 16:04
quanjun
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/598/E 题目大意： 给一个 \(n \times m\) 的巧克力块切除总共 \(k\) 小块（不需要全都切出来，只需要切出来的一些块的总数是 \(k\) 即可），切的代价为切得那条边小块个数的平方，求 阅读全文
posted @ 2020-09-30 15:21
quanjun
阅读(482)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/864/E 题目大意： 有 \(n\) 件物品，取第 \(i\) 件物品需要 \(t_i\) 时间，且必须在时刻 \(d_i\) 之前取走，能够获得的最大价值是 \(p_i\)，问在此约束条件能够获得的最大 阅读全文
posted @ 2020-09-30 12:07
quanjun
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1132/F 题目大意： 给你一个串 \(s\)，每次可以花费 $1$ 的代价删去一个子串，要求子串的每一位为同一个字符。 求删去整个串的最小代价。 $1\le |s|\le 500$ 解题思路： 区间DP 阅读全文
posted @ 2020-09-30 10:57
quanjun
阅读(189)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/478/D 解题思路： 定义 \(f[i][j]\) 表示第 \(i\) 层并且总使用了 \(j\) 个红色格子的方案总数。 则：\(f[i][j] = f[i-1][j] + f[i-1][j-h]\)（ 阅读全文
posted @ 2020-09-29 21:43
quanjun
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1370/D 解题思路： 一开始的想法是定义状态 \(dp_{i,j}\) 表示“前 \(i\) 个数，选了第 \(i\) 个数，共选了 \(j\) 个数的最小值”。则状态转移方程为（没有验证过）： \(d 阅读全文
posted @ 2020-09-29 18:57
quanjun
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号