摘要：
链接：P3902 这道题就是最长上升子序列的模板题，因为我们修改的时候可没说不能改成小数（暴力） 最长上升子序列有很多求法，这道题dp是不行的，TLE。 就要用nlogn的二分算法 这个算法是这样的，建立一个数组了，low，其中low[i]表示长度为i的上升子序列的结尾最小值 来考虑维护它，如果一个 阅读全文
摘要：
链接：P1209 这道题是一道贪心+排序的题目 从样例就可以知道，牛棚的输入并不一定有序，我们要先排序 然后考虑贪心，假如有无限多的木板，我们只要在每个牛棚前放一块就可以了。 这样就可以让总长度最小。 但是木板有限，而且如上放的木板都是不能省略的，但是我们可以把两块木板拼起来！ 这样就可以减少木板总 阅读全文