摘要：
题目链接：https://www.luogu.org/problemnew/show/P1439 不要被题目名称骗到，虽然只是道模板题，然而LCS的模板只能得50分，1e5的数据范围会超时。 所以，其实考察的是LIS，嗯，因为是两个全排列，所以我们可以强制将序列1的数字顺序定义为上升序，序列2跟着改 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1351 还是挺简单的，一看n个点，n-1条边，就知道是树，所以建一下树。联合权值要求两个点之间距离为2，而每条边的长度均为1，所以共有两种情况，其中一个点是另一个点的父亲的父亲；两个点父亲相同。 所以 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1941 怎么会有这么迷的一道题！ 明明思路很简单，但要想A掉，细节怎么就不好想呢！ 很显然的DP，状态一目了然，处理好特殊情况，一步步推就可以了。 DP有刷表法和填表法，为了推的过程中特判是否到最高处 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P2038 估计是NOIP2014的Day1 T1，虽然比较水，但我还是正儿八经做了。 可能只要考虑每个发射器，然后暴力做加法就可以A掉。而我是用二维前缀和与差分做的。 还好这样做，让我找到了我二维差分的 阅读全文