UVa-10003 - Cutting Sticks
摘要：
区间dp，O(n^3)的算法很容易想。先递增枚举区间的长度d，再枚举起点i，再枚举切点k(i 2 #include 3 #include 4 using namespace std; 5 const int maxn=55; 6 int l,n; 7 int p[maxn]; 8 int dp[ma... 阅读全文
posted @ 2015-09-10 00:52 windrises 阅读(210) 评论(0) 推荐(0) 编辑
