摘要：
[NAIPC2016]Jewel Thief(决策单调性+分治) 题面 "原题提交地址(题目编号H)" "原题面下载地址" 有$n$个物品，每个物品有一个体积$w_i$和价值$v_i$，现在要求对$V \in [1,m]$，求出体积为$V$的 背包能够装下的最大价值 $1 ≤ n ≤ 1000000 阅读全文
摘要：
[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性) 题面 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 G 给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度 阅读全文