2019年10月17日
绝世好题（DP）
摘要： 题目链接：绝世好题 暴力就不用说了，和lis神似，O（n2）妥妥的挂掉，但可以得大部分分（好像是90,80）... 考虑优化，来一发非正解的优化： 其实优化很显然，我们用大根堆维护一个最大的f[j](j<i)和他的权值，每次更新i时，从大跟堆中弹出来最大的，检验是否符合条件，不符合再弹，其实最坏的复 阅读全文
posted @ 2019-10-17 11:10 逆天峰 阅读(209) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//