摘要：
"Copying Books" 给出一个长度为m的序列$\{a_i\}$，将其划分成k个区间，求区间和的最大值的最小值对应的方案，多种方案，则按从左到右的区间长度尽可能小（也就是从左到右区间长度构成的序列的字典序最小），$m,k\leq 500$。 解 显然最大值的最小值想到二分，其实dp也可以，因 阅读全文
摘要：
"Allowance" 有n种数字，第i种数字值为$v_i$，有$b_i$个,保证随i的增大而增大，且对于任意i有$a_{i 1}|a_i$(显然，$i\in(1,n]$),现求将它们划分成最多的组数，并且保证每一组的数字的和大于等于c;$n\leq 20,c,v\leq 10^8$。 解 显然要分 阅读全文