摘要：我在干嘛，连普及组都不会考这种题。以三四分钟一道题的速度混了一下BZOJ的题目数量。 BZOJ1606: [Usaco2008 Dec]Hay For Sale 购买干草 裸的01背包。 BZOJ1625: [Usaco2007 Dec]宝石手镯 裸的01背包again……注意一下里面的小注释…… 阅读全文

摘要：我活着从期中考试回来了！！！！！！！！！备考NOIP！！！！！！！！！ 【题目大意】 给出n个整数a1~an，修改一个数的代价为修改前后差的绝对值，问修改成不下降序列或者不上升序列的最小总代价。 【思路】 预处理b[]，为排序后的a[]。 f[i][j]表示前i个数，其中第i个数字修改为第j个大的数 阅读全文

摘要：OpenJudge上刷水都不会了……这题居然写了一个半小时…… 【题目大意】 诸葛亮要征服N城市。然而,City-X在击败City-2,City-3……City-x-1后击败。关羽,张飞,赵云,每个人都应该领导一个军队。三个军队从City-0出发,征服所有的城市。求三个军队的行程总长的最小值。 【思 阅读全文

摘要：【题目大意】 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币。 【思路】 裸的多重背包能过，不过好像有个神奇的优化？ 把c[i]拆分成 阅读全文

摘要：【题目大意】 给定n个数和两个长度为n*5的序列，两个序列中的数均有1..n组成，且1..n中每个数恰好出现5次，求两个序列的LCS。 【思路】 预处理每个数字在a[i]中出现的五个位置。f[i]示以a[i]为末尾的最长公共子串(*这样就可以避免讨论交叉)。 依次处理b[i]，对于每个b[i]找到a 阅读全文