摘要: HDU1074 Doing Homework 题目描述 题目共有 T 组测试, 每组测试给定 n 个作业, 每个作业有 完成需要的时间 和 截止日期 , 所有作业都需要完成, 每超过截止日期一天就会扣一分, 问最少扣分 以及 完成次序. 解题思路 第一次做 状态压缩DP 的题, 题目的解的值和不同科 阅读全文
posted @ 2018-02-07 19:45 1pha 阅读(133) 评论(0) 推荐(0) 编辑
摘要: HDU1069 Monkey and Banana 题目大意 给定 n 种盒子, 每种盒子无限多个, 需要叠起来, 在上面的盒子的长和宽必须严格小于下面盒子的长和宽, 求最高的高度. 思路 对于每个方块, x, y, z 的全排列共有 6 种可能性, 每种可能性只需要一个方块, 因为方块必须严格小于 阅读全文
posted @ 2018-02-07 09:59 1pha 阅读(139) 评论(0) 推荐(0) 编辑