随笔分类 -  动态规划——数据结构优化

摘要:寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点,满足大根堆性质 即对于 i,jjij 的祖先,则 vi>vjv 为点权 这些点不必形成这棵树的一个连通子树。n2×105 sol 由于点不需要相 阅读全文
posted @ 2022-04-12 21:52 小蒟蒻laf 阅读(62) 评论(0) 推荐(0) 编辑
摘要:T1 题意: n 个人摘苹果,跳起高度为 ai,苹果高度为 hi,高度小的先摘,摘了就没了 直接排序+双指针,复杂度 O(n+m) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 ij ,并且 ij 连通 那么 \ 阅读全文
posted @ 2021-10-20 21:43 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑
摘要:2021.04.24【NOIP提高B组】模拟 总结 T1 题意:有一圈数。两两之间有加法或乘法操作, 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列,找最大值。 光荣 WA 原因:负负得正,最小的两个负数相乘可能比最大的要大 所以多维护一个最小值,乘 阅读全文
posted @ 2021-04-26 19:47 小蒟蒻laf 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起