摘要：
石子合并 现在有n块石头，多多要把这n个石头进行合并每一次合并，多多可以把相邻两个石子合并到一起，得分等于两个石头的重量之和。 可以看出，所有的石子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共的得分等于每次合并石头质量之和。求得分最少是多少，最多是多少？ （n<=100） 样例输入#1 阅读全文
摘要：
Dp是一个经典算法，而背包问题在dp中是属于dp里的经典； 所以搞dp就是经典中的经典！ 现在我这里提供经典的6种背包型dp和具体实现： 1、采药（原版01）https://www.luogu.org/problem/show?pid=1048 n株草药，每株有一个价值和采集时间。最多采集m个单位时 阅读全文