2017年10月3日
poj 3093 最长上升子序列
摘要： 单调栈的优化的过程，需要二分的做法，二分的做法是可以使用low_bound，这个函数的作用是去前闭后开的区间中，第一个大于等于val的值的位置，这个函数不错 不使用stl的代码，感觉我的二分写的好烂 使用stl的部分 阅读全文
posted @ 2017-10-03 18:59 xinyimama 阅读(131) 评论(0) 推荐(0) 编辑
洛谷p2014选课
摘要： 此题的重点在于两个部分：一是如何将森林转换成一棵树，原则是添加根为0的点，将各个树链接起来；二是循环的顺序问题，因为每一种课只能选择一遍，所以只能倒序循环，有点儿想01背包 阅读全文
posted @ 2017-10-03 18:43 xinyimama 阅读(104) 评论(0) 推荐(0) 编辑