摘要：
https://vjudge.net/problem/POJ-1260 题意 给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。 （规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p） 分析 珍珠的替代必须是连续的，不能跳跃 阅读全文
摘要：
https://vjudge.net/problem/POJ-1836 题意 求最少删除的数，使序列中任意一个位置的数的某一边都是递减的。 分析 任意一个位置的数的某一边都是递减的，就是说对于数h[i]，有h[1] ~ h[i]严格单增，或h[i] ~ h[n]严格单减。一开始读错题意，以为使总体递 阅读全文
摘要：
https://vjudge.net/problem/POJ-3267 题意 给一个长度为L的字符串，以及有W个单词的词典。问最少需要从主串中删除几个字母，使其可以由词典的单词组成。 分析 状态设置很关键，设dp[i]表示以i为起始的后缀需要删去字母的最小数目。那么根据状态，必须从后往前遍历，现在考 阅读全文
摘要：
https://vjudge.net/problem/POJ-2513 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1304742541 题意 给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须 阅读全文
摘要：
https://vjudge.net/problem/POJ-2299 题意 求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 分析 很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。 阅读全文