2016年6月29日
【CF 189A Cut Ribbon】dp
摘要： 题目链接：http://codeforces.com/problemset/problem/189/A 题意：一个长度为n的纸带，允许切割若干次，每次切下的长度只能是{a, b, c}之一。问最多能切成多少块。 思路：动态规划，记dp[i] 为当前已经切下总长度 i 时最多能切成的块数，即规模为 i 阅读全文
posted @ 2016-06-29 15:35 helena_wang 阅读(218) 评论(0) 推荐(0) 编辑