Mercury的博客

题目： http://codevs.cn/problem/3027/题解： 将所有线段按照右端点排序，划分阶段； dp[i]表示第i条线段是最后选择的线段时的最大价值； for 1~i 如果j线段的右端点#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace st

http://www.studyai.com/article/f70a01f9

题目： http://codevs.cn/problem/1154/题解： 区间dp； 大致思路（据说是区间DP的套路）：len 1~ni 1~2*n-len //保证j<=2*n，且dp[k+1][]被算过 j=i+len-1;k i~j-1 dp[i][j]=max{dp[i][k]+dp[k+1][j]+num[i]*num[k+1]*num[j+1]}注

描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，

7627:鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB 描述 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只