BILL666

摘要： [POI2005]BAN-Bank Notes problem: 经典的多重背包问题。要求输出方案 data range: 正常 solution: 问题本身不难。主要在于输出方案。 我采用的是二进制优化多重背包。 如果不用任何辅助数组直接做就是这样： void find(int x,int pos 阅读全文

摘要： Color Length \(problem:\) 给出两个颜色序列，长度分别为N,M，现在要将它们合并成一个新序列，每次可以将把一个序列的开头颜色放入新序列的尾部 记st(c)表示新序列中颜色c第一次出现的位置，ed(c)表示新序列中颜色c最后一次出现的位置 记L(c)=ed(c)-st(c),现 阅读全文