摘要：这题目我觉得很强的啊…… 书归正传，这道题有一个显然的多重背包做法，但是很遗憾，这题过不去，时间复杂度是 那我们不妨先考虑一个简单的东西，就是没有硬币数量的限制，那么完全背包就能秒了这个题 那有了限制之后呢？ 那么发现硬币的数量只有4种，是个很好的性质 考虑容斥解决，对于第 \(j\) 个硬币，其实 阅读全文

摘要：前言 之前在qbxt听lxl讲课的时候，一直在强调扫描线很重要，知道学了之后才明白这东西好用归好用，难写归难写。 预备知识 线段树，平衡树，各种数据结构，离线询问…… 概念 因为有很多题我们难以直接分析出性质，再加之人类本身就有几何直观性，因此，扫描线就诞生了。 再说说扫描线，就是将问题中一些关键点 阅读全文