摘要: 一眼看过去就x排序扫描一下,y是1e9的离散化一下,每层用树状数组维护一下,然后像dp倒着循环似的树状数组就用y倒着插就可行了。 类似题目练习:BZOJ4653、BZOJ1218 阅读全文
posted @ 2019-03-25 23:53 AlphaWA 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 放上刘汝佳的模板: 阅读全文
posted @ 2019-03-25 22:01 AlphaWA 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 第一眼喜闻乐见的股票问题dp可以暴力,然鹅时间不允许。 于是考虑怎么贪。 这篇题解说得很生动了。 因为每支股票都有买入的潜力所以肯定都加在优先队列里。 然后考虑的是哪些需要加入两次。这是我第二次见到类似的手法。当它比优先队列队首要大,可以卖,但是因为后面的还没读所以不知道是不是最优。那就先卖着,钱拿 阅读全文
posted @ 2019-03-25 21:34 AlphaWA 阅读(308) 评论(0) 推荐(0) 编辑