本文分类:news发布日期:2025/12/1 13:05:58
打赏

相关文章

P6240 好吃的题目

很显然是一个区间背包。 首先考虑线段树维护区间背包,合并两个背包复杂度为 \(O(t^2)\) 的。所以复杂度 \(O(qt^2\log n)\)。无法接受。 线段树维护会出现很多对当前询问无用的状态。考虑把所有询问离线下来一起查询。…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部