摘要:题意:三种物品分别有a b c个(a<=b<=c),现在每种物品各选一个进行组合。要求每种最和最多出现一次。且要求任意两个物品的组合在所有三个物品组合中的出现总次数不能超过n。 要求给出一个方案,使得我们能够生成的组合数最多。 分析: 首先我们可以简单的处理一种情况,就是c<=n的情况。 因为我们枚 阅读全文
posted @ 2016-05-27 09:44 金海峰 阅读 (200) 评论 (0) 编辑
摘要:题意:给出两个数字位数相同,分别中间有若干位不知道,用问号表示。现在要求补全这两个数字,使得差值的绝对值最小,多解则取第一个数字的值最小的,再多解就取第二个数字最小的。 分析: 类似数位dp,但是很多状态可以直接得出最终解,个别状态需要状态转移。 我们从高位到低位依次确定两个数的每个位是几。一旦确定 阅读全文
posted @ 2016-05-27 09:12 金海峰 阅读 (199) 评论 (0) 编辑