acm入门
shu_ssyze
这个作者很懒,什么都没留下…
展开
-
dp入门(1)——HD2084 数塔
//记录acm入门 //dp入门第一天,HD2084解题报告思路 HD2084 http://acm.hdu.edu.cn/showproblem.php?pid=2084 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N &lt...原创 2019-01-20 22:09:22 · 143 阅读 · 0 评论 -
dp入门(2)——CF189A.Cut Ribbon(完全背包装满)
//acm入门 //dp完全背包问题 题目:传送门 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each ribbon piece should have leng...原创 2019-01-20 23:41:29 · 440 阅读 · 0 评论