洛谷 先考虑推导式子。 设我们选择的奶牛为 \(i\),选择的苹果是 \(j\)。 那么可以得到式子： \[|x_i-x_j|\le t_j-t_i \]直接拆掉绝对值，因为绝对值会取较大的值，所以不需要考虑二者大小关系的影响，然后即可推得两式…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

原理图文档处理工具 原理图文档处理工具 原理图库文档处理工具 PCB文档处理工具 PCB库文档处理工具

洛谷 看到 \(1\le N\le 40\) 甚至部分分 \(N\le 20\) 而且只有选和不选两种情况，这不是折半是什么？ 那么直接考虑最板子的折半，前面一半从起点直接暴力搜索是否选择，得到最后的位置，另一半从终点往回走，最后统计…

body { font-family: "Microsoft YaHei", Arial, sans-serif; line-height: 1.6; color: rgba(51, 51, 51, 1); max-width: 1200px; margin: 0 auto; padding: 20px; background-color: rgba(249, 249, 249,…

洛谷 发现字母的范围比较小，但是也没有小多少，那么多半是需要对字母组合求解。 第一想法就是给计入的字母状压，确认是否相同。 但是字符串长度又太长了，并且不好优化，只能放弃。 那么该怎么组合？ 我们发现影响两…

洛谷 蒟蒻给一个时间复杂度较劣的线段树做法。 我们可以发现两个字符处理的结果和处理的顺序没有关系，那么我们可以先考虑将每一部分都尝试合成一个或没有字符，再进行合并。 那么我们其实可以考虑使用线段树直接维护…

洛谷 首先需要知道独立集是什么。 简单来讲独立集就是一个没有相邻的点的集合。 我们已经处理过比较多的独立集问题了。 比如常见的线性独立集。 代码： for(int i=1;i<=n;i++){dp[i][0]=max(dp[i-1][1],dp[i-1][0]…