摘要：
题意： 有4堆糖，每堆有n个，每次从某一堆的堆顶拿一个放进篮子里，如果篮子里有2个颜色相同的糖果，那么就可以放进袋子里。 当篮子里有5个糖果并且没有相同颜色的糖果时，这个时候就不能再拿了。 问最多可以拿多少对颜色相同的糖果。 思路： 记忆化搜索。 设dp[x][y][z][w]表示第一堆拿走了x个， 阅读全文
摘要：
题意： 给出一个数组，计算所有对于1 <= i < j <= n,ai + aj的进位次数的总和。 思路： 一开始其实是卡在了，i只能与i之后的数字相加 == 。 转换一下，i之前的数字一定会与i相加，i之后的数字也一定会与i相加，所以对于数组中的所有数字，两两之间一定会加一次。 有个很显然的结论， 阅读全文
摘要：
题意： 有n个仓库，m个人，一个仓库只能由一个人托管，每个人可以托管多个仓库。 每个人有一个能力值a，如果说他托管了k个仓库，那么这些仓库的安全值都是a/k。 雇佣一个人的花费也是a。 如果一个仓库没有被人托管，那么这个仓库的安全值为0。 总安全值定义为所有仓库安全值的最小值。 现在给出人和仓库的信 阅读全文