摘要：
题意：给一个括号字符串，求解最少添加的字符能使整个字符串匹配。 输入： s（未匹配的字符串） 输出： S（匹配后的字符串） 思路：绝壁超级坑的一道题，格式我不想说什么了，特坑，然后就是对给定的字符串，如果要求添加最小的字符满足添加后的能匹配，那么你需要在里面找到最大的子串，子串必须满足最大... 阅读全文
摘要：
题意：给n堆石子，按照顺序排列，只能相邻两堆石子合并，求最后合并为一堆时所花费的最小代价，石子合并代价为两堆石子之和。 输入： n（石子堆数） Xi（每堆石子个数） 输出： T（最小代价） 思路：经典石子归并问题，区间DP，原谅我对DP并不怎么感冒，简单点来说，首先预处理记下i到j的石子... 阅读全文
摘要：
题意：给定需要购买物品的顺序以及总物品对应的价格，求解按顺序购买物品时最小花费。 输入： m，n（m代表需要购买物品的清单，n代表总的物品数） Xi...（代表对应物品的序号以及价格） 输出： cost（最小花费，有精度要求） 思路：对于商品j，有购买和不购买两种选择，并且如果j序号正好和... 阅读全文
摘要：
发信人: fennec (fennec), 信区: Algorithm标 题: acm 总结 by fennec发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) ACM总结（fennec）其实在北京比赛完的时候，我就想写了，不过还是早了点，直到上海比赛结束，... 阅读全文