随笔分类 -  贪心

BZOJ 1044 木棍分割 解题报告（二分+DP）
摘要：来到机房刷了一道水（bian’tai）题。题目思想非常简单易懂（我的做法实际上参考了Evensgn 范学长，在此多谢范学长了） 题目摆上： 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允 阅读全文
posted @ 2016-09-28 21:35 小钢钉丶coding 阅读(880) 评论(0) 推荐(0)
BZOJ 4619 Swap Space 解题报告
摘要：今天是因为David Lee正好讲这个题的类似题，我才做了一下。 本题是world final 2016的一道水…… 题目地址如下 http://www.lydsy.com/JudgeOnline/problem.php?id=4619. 这道题目让我们求为格式化所有硬盘所需要买的最小的额外空间。 阅读全文
posted @ 2016-07-25 21:24 小钢钉丶coding 阅读(660) 评论(0) 推荐(0)