摘要：
题意：有m段区间选取不相交的多个区间，是的加和最大 思路：真是蠢的要死，变成区间就不会了，其实和lis一样（lis真是最好的算法 ） 代码： 阅读全文
摘要：
题意：给出每个人单独买票时间和每个人和前面那个人一起买票的时间，求最小时间 思路：因为只与时间有关，与时间有关的只有人，所以dp状态的定义很容易，但在推dp 方程的时候出了一点小问题，还是么读清楚题目 代码： 阅读全文
摘要：
题意：大概就是求一个序列，这个序列满足一个条件，和lis差不多，但是与lis不同的是不能进行二分搜索 思路：同lis，但这个题需要打印路径，之前一直不会打印路径，今天学到了，是用并查集类维护的，以前都是听说用栈的（手动压栈，每日压栈，不可自拔） 代码：（参考网上的题解，这里就不贴了） 阅读全文