摘要： 题目链接：https://www.luogu.com.cn/problem/P5019 今天复习了一下差分，然后脑袋里面想题，然后就想到了这道《铺设道路》。 然后这个是我之前用 贪心 写的题解：https://www.cnblogs.com/quanjun/p/13137699.html 现在简要讲 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3263 题目大意：有 \(N\) 头牛，最高的是第 \(I\) 头，身高是 \(H\) ，现在有 \(R\) 组相对关系。每组相对关系有两个数 \(A\) 和 \(B\)，表示 \(A\) 和 \(B\) 能相互看见，也就是他们中间的牛 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/UVA1625 解题思路： \(s1[1..n],s2[1..m]\) 分别表示两个字符串； \(st1[c]\) 表示字符 \(c\) 在字符串 \(s1\) 中第一次出现的位置； \(ed1[c]\) 表示字符 \(c\ 阅读全文