摘要：
洛谷2279：消防局的设立 题意： + 给定一棵树，树上的某些节点设立消防局，这个消防局可以覆盖距离不超过2的节点。 + 问有最少有多少个消防局可以覆盖整棵树。 数据范围： + $1\leq n\leq 1000$ 思路： + 树形$dp$。 + 设$f(i,state)$表示节点$i$在$stat 阅读全文
摘要：
洛谷1439：最长公共子序列（nlogn做法） 题目描述： + 给定两个序列求最长公共子序列。 + 这两个序列一定是$1$~$n$的全排列。 数据范围: + $1\leq n\leq 10^5$ 思路： + $n^2$很好做，不赘述。 + 这里有个很好的一点就是两个序列都一定是全排列，说明两个序列的 阅读全文