摘要：
[PA2014]Pakowanie 题目大意： $n(n\le24)$个物品和$m(m\le100)$个背包，每个物体有一个体积$a_i$，每个背包有一个容量$c_i$。问装完所有物品至少需要几个包？ 思路： 一个贪心的策略是优先装大的包，显然这样可以最少化所用背包的数量。 将所有的背包按照容量从大 阅读全文
摘要：
[COGS2639]偏序++ 题目大意： $n(n\le40000)$个$k(k\le7)$元组，求$k$维偏序。 思路： 分块后用 维护。 时间复杂度$\mathcal O(kn\sqrt n)$。 源代码： cpp include include include include inline i 阅读全文
摘要：
[COGS2580]偏序 II 题目大意： $n(n\le50000)$个五元组，求五维偏序。 思路： CDQ分治套CDQ分治套CDQ分治套树状数组。 时间复杂度$\mathcal O(n\log^4 n)$。 源代码： cpp include include include inline int 阅读全文