摘要：
题目传送门 这道题也可以用贪心来做，这里讲一下差分约束的做法。 看到题中给出了 \(m\) 条限制性的语句就联想到差分约束（差分约束的题还是很显眼的）。 做差分约束的题首先得把题面抽象成很多个不等式，所以我们先来转化一下题意。 首先发现求最小值，那么先确定转化方向：将所有条件转换成大于或大于等于，然 阅读全文
摘要：
题目传送门 这道题很有意思，（看上去像数据结构似的），考察的就是差分约束的掌握熟练程度和 Tarjan 算法的灵活变通。 首先发现要求最小值，所以跑最长路，并将所有关系都转化成大于或大于等于。 设 \(x_i\) 表示第 \(i\) 颗恒星的亮度值。 一共有五种关系，分类讨论： 第一种操作：\(x_ 阅读全文
摘要：
更好的阅读体验 用记忆化搜索写数位 dp 真的很好写！ 题目传送门 题目大意： \(T\) 组数据，每次询问第 \(x\) 个含有至少 \(3\) 个连续 \(6\) 的数是什么。 思路： 考虑数位 dp。 一般数位 dp 问题有两种常见形式： 询问 \([l, r]\) 内有多少个符合条件的数； 阅读全文