转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1300164274 大致题意： 给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。 【规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p】   例如样例Input的第二个例子： 3 1

HDU 5009 Paint Pearls 题目链接 题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价 思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转移了

题目链接 /* 就这道题而言;如果不用优化那么他是时间复杂度是 （O（n*n）） dp[i]=min(dp[i],dp[j]+(sum[i]-sum[j]+10)*p[i]) 如果 有 k<j<i使得 dp[k]+(sum[i]-sum[k]+10)*p[i]>dp[j]+(sum[i]-sum[j]+10)*p[i];化简 dp[k]-dp[j]>(sum[k]-sum[

以下内容是我阅读《Programming Pearls second Edition》后的一些总结和个人实践的套用。1、程序员的主要问题不一定是技术上的，更可能是心理上的：因为他正试图解决一个错误的问题，所以他不能取得进步。通过打破概念上的障碍，转而解决一个更简单的问题，这样我们最终解决了问题。2、"问题越一般话，解决起来可能也就越容易",对于编程来说，这就意味着直接解决一个23种情况的问题，要比

这道题目我真是无力吐槽了。，， 题意： 从质量差到质量好的顺序给你需要买的珍珠的数量和单价。 让你求如何花最少的钱买到所有的珍珠（质量差的可以用质量好的来替换）； 买一种单价为p的珍珠n个花费（n+10）*p；即每种珍珠需要多花10*p的钱。 做法: 用dp【i】表示买到第i种珍珠花的钱。 则：dp【i】=min（dp【i】，dp[j]+(sum[i]-sum[j]+10)*p[i])

Rivendell’s pearls(pearls.cpp) 【问题描述】     Rivendell 是一个心灵手巧的男孩子，他在闲暇的时候喜欢做一些小饰品。有一天 Rivendell用漂亮的珍珠做成了 n串手链，并且每串手链都由 4个珍珠构成，并且每粒珍珠都有一种颜色，颜色用小写字母和数字表示。现在他突然想知道这n 串手链中有多少对有且仅有k 粒珍珠是不同颜色的。 【输入格式】