摘要：
题目来源：CodeForce #15 A 现在有 n 间正方形的房子，其中心点分布在 X轴 上，现在我需要新建一间边长为 t 的房子，要求新房子至少和一间房子相邻，但是不能和其他房子重合。请输出我有多少个位置可以选。 先分析一下： 因为现在要建一间边长为 t 的房子，而且要有一间房子与之相邻。所以，只有两种可能：第一种，在两端头。第二种，两间房子之间的间隔>= t。 分析完之后，做法已经是显... 阅读全文
摘要：
题目来源：UVA 624 题目的意思就是：我现在需要从 t 张CD中拿出一部分来，尽可能的凑出接近 N 这么久的音乐，但是不能超过 N。 CD不超过20张，每张长度不超过 N ，不能重复选。 一个很简单的0-1背包。因为最多只有220 = 1048576种可能，所以即使是枚举所有情况都可以毫无压力的搞起。 我这里用的DFS进行枚举，然后得到最好的结果。 最后需要说的是，此题是特判的。输出CD的长... 阅读全文