2016年6月30日
[CF189A]Cut Ribbon（完全背包，DP）
摘要： 题目链接：http://codeforces.com/problemset/problem/189/A 题意：给你长为n的绳子，每次只允许切a,b,c三种长度的段，问最多能切多少段。注意每一段都得是a,b,c中长度的一种。 解法：这个题可以看作是完全背包，但是由于切割长度有限制，所以要做一些调整。我 阅读全文
posted @ 2016-06-30 10:21 Kirai 阅读(323) 评论(0) 推荐(0) 编辑