摘要：
【Description】 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100 阅读全文
摘要：
【题意概述】 有n件物品，每件物品有体积Vi，背包容量为C，问最多可以装多少体积的物品 【题解】 显然是个无限背包嘛。。 直接做背包DP就好 注意无限背包的写法和01背包的区别 1 #include<cstdio> 2 #include<algorithm> 3 using namespace st 阅读全文
摘要：
【题解】 我们可以发现，对于一只编号为a的兔子，a的父亲的编号是a-f[x]，其中x为a出生的月份。 而计算a出生月份的方法是：找到第一个大于等于a的f[x],x即为a出生的月份。 那么我们只要不断的找a与b的父亲，直到它们相等即可。 1 #include<cstdio> 2 #include<al 阅读全文