摘要：
传送门 "Luogu" 解题思路 数位 $\text{DP}$ 设状态 $dp[now][las][0/1][0/1]$ 表示当前 $\text{DP}$ 到第 $i$ 位，前一个数是 $las$，有没有顶到上界，有没有前导零的答案。 转移十分显然。 细节注意事项 + 咕咕咕 参考代码 完结撒花 $ 阅读全文
摘要：
传送门 "Luogu" 解题思路 $\text{DP}$ 很显然： 设 $dp_i$ 表示前 $i$ 个玩具的最小费用，转移就是： $dp_i = \max\limits_{0\le j include include define rg register using namespace std; 阅读全文
摘要：
传送门 "Luogu" 解题思路 考虑如何 $\text{DP}$ 为了方便处理，我们设 $A B$ 设 $dp[i]$ 表示处理完 $1...i$ ，并且第 $i$ 个数放入关于 $A$ 的集合中的方案。 转移就只需要枚举前一个数 $j$ 就好了。 但是观察到 $N \le 10^5$ ，我们就需 阅读全文
摘要：
传送门 "Luogu" 解题思路 整体二分。 的确是很难看出来，但是你可以发现输出的答案都是一些可以被看作是关键字处于 $[1, n]$ 的询问，而答案的范围又很显然是 $[0, n]$，这不就刚好满足了整体二分的几个组成部分了吗。 那么我们要如何求出 $mid$ 位置的解呢？ 考虑 $\text{ 阅读全文
摘要：
传送门 "Luogu" 解题思路 这是一道概率期望相关的 $\text{DP}$ 首先 $\text{Floyd}$ 预处理一下两点的最短距离。 然后考虑如何 $\text{DP}$。 我们设 $dp[i][j][0/1]$ 表示当前处理到第 $i$ 个时间点，申请了 $j$ 次换地点，第 $i$ 阅读全文
摘要：
传送门 "Luogu" 解题思路 考虑 $\text{DP}$ 设 $dp[i][j]$ 表示飞到 $(i, j)$ 这个点的最小触屏次数。 转移其实比较显然，但问题是每次上升时都可以点很多次，这一维次数如果枚举的话，就会带来复杂度的GG。 我们考虑到一个性质，这个无限次点每次都是增加固定的高度，有 阅读全文
摘要：
传送门 "Luogu团队题链接" 解题思路 看到 $m$ 这么小，马上想到状压 $\text{DP}$。 设 $dp[i][j]$ 表示在前 $i$ 家商店中已买商品的状态为 $j$ 的最小花费。 但是有一点小问题，因为在同一家商店买多次物品时，只需要花一次路费，如果总是特判的话，就会比较麻烦，所以 阅读全文
摘要：
传送门 "Luogu" 解题思路 首先考虑怎么求方案，这样才可能会输出方案。 考虑 $\text{DP}$。 设 $f[i][j]$ 表示在 $a$ 序列中选择一个 $[1...i]$ 的 子序列 与 子序列 $b[1...j]$ 匹配得到的最长LCIS（其中 $b[j]$ 强制被选）。 有一个很显 阅读全文
摘要：
传送门 "Luogu" 解题思路 这题就是 GSS3 的一个退化版，不带修改操作的区间最大子段和，没什么好讲的。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include include include include define 阅读全文
摘要：
传送门 "Luogu" 解题思路 看一眼题面，显然这是一颗 ，考虑到这棵 的中序遍历总是不变的，所以我们就先把所有点按照数据值排序，求出 的中序遍历，然后还可以观察到，点的权值并不直接参与答案的计算，所以我们还可以把点的权值离散化（毕竟 $4e6$ 不是个小数字）。 然后我们就可以愉快的开始 $\t 阅读全文