摘要： 题目链接：https://www.luogu.com.cn/problem/CF187C 解题思路： 首先要求最小的 \(q\) ，考虑二分 \(q\)。 在 \(q\) 确定的情况下，使用 BFS 可以得到从 \(s\) 到 \(t\) 是否连通，但是因为这里我其实希望到达每个节点的时候能量值尽可 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF607B 解题思路（区间DP）完全参照自 QwQcOrZ大佬的博客：https://www.luogu.com.cn/blog/61120/solution-cf607b 示例代码： #include <bits/std 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1036/C 题目大意：求区间 \([L,R]\) 范围内非零数字位数不超过 $3$ 个的数字个数。 解题思路：数位DP。\(f[p][num]\) 表示到第 \(p\) 位为止有 \(num\) 个非零数 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1967 解题思路： 先求最大生成树； 在用LCA求路径最小边。 示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 10010, ma 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1966 解题思路： 答案最小则，a的第i小元素和b的第i小元素配。 先将 a、b 离散化成 0~n-1。 然后假设b为有序的情况下a的每个元素是什么，推导出a。 然后对a求逆序对（我这里用归并排序做的）。 示例代码： # 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF484D 解题思路： 贪心思想：所有串都是单调的，否则的话，将其分成若干个单调的串的结果一定比原结果更优。 所以只需要特判那些拐点是和它左边的串在一起还是和右边的串在一起即可。 定义状态 \(f[i]\) 表示 \([1 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF865D 题解完全参照自 SJC_03大佬的博客 这里有一个我思考了很久的问题（大佬一眼就能看出来）： 假设堆顶元素是 \(p_i\)，当前元素是 \(p_j(p_j \gt p_i)\)，则将 \(p_j - p_i\ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF1312E 解题思路： 本题要做两次DP。 第一次DP：区间DP。 定义 \(f[i][j]\) 表示 \([i,j]\) 范围内的数合并成一个数之后的这个数是啥；如果没有办法合并成一个数，则 \(f[i][j] = - 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/598/E 题目大意： 给一个 \(n \times m\) 的巧克力块切除总共 \(k\) 小块（不需要全都切出来，只需要切出来的一些块的总数是 \(k\) 即可），切的代价为切得那条边小块个数的平方，求 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/864/E 题目大意： 有 \(n\) 件物品，取第 \(i\) 件物品需要 \(t_i\) 时间，且必须在时刻 \(d_i\) 之前取走，能够获得的最大价值是 \(p_i\)，问在此约束条件能够获得的最大 阅读全文