白书《入门经典》
Lanifer
这个作者很懒,什么都没留下…
展开
-
UVA 10003 Cutting Sticks(区间dp)
题目: 这次的任务是切木棍,在每个给定的位置切一刀,每次花的钱是木棍的长度。 分析: 类似于矩阵链乘问题,区间dp 状态转移方程: F(L , R) = min { F(L , K) + F(K , R) +R-L } (K是所有L到R间要切的位置) 还需注意一点:一刀不切也要钱,你说有带这么坑的商家吗? 代码: #include #include原创 2013-10-09 00:46:27 · 527 阅读 · 0 评论 -
UVA 11021 Tribbles(白书上的题)
#include #include #include using namespace std; const int maxn=1010; double p[maxn],f[maxn]; int n,m,k; int main() { // freopen("out.txt","w",stdout); // freopen("in.txt","r",stdin); int T,c原创 2013-09-23 23:48:51 · 739 阅读 · 0 评论