模拟就行……讲道理这个时间复杂度为啥是对的？？？ cpp include include using namespace std; int k,n; int dfs(int v) { if(v ...
分类：
其他好文 时间：
2018-04-27 17:52:18
阅读次数：
137
设f[i][j]为奶牛选取状态为i，最后一头选的为j，转移直接f[k][(1 include include using namespace std; int n,m,p[20],a[20]; long long f[20][1m) f[k][p[k]|i]+=f[j][i]; for(int i= ...
分类：
其他好文 时间：
2018-04-27 16:43:40
阅读次数：
161
标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht ...
分类：
其他好文 时间：
2018-04-24 21:51:17
阅读次数：
234
题目描述 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=p ...
分类：
其他好文 时间：
2018-04-09 19:00:38
阅读次数：
214
【传送门：BZOJ1618】 简要题意： 有n个商店，要买h磅的食物 每个商店给出p[i],c[i]，表示第i个商店每一次买就会使用c[i]的费用，并得到p[i]磅食物 求出买h磅或以上的最小费用 题解： DP（完全背包） 设f[i]为买i磅食物的最小费用，直接做就行了，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-28 22:04:24
阅读次数：
199
[Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫John准备扩大他的农场,他正在考虑$N (1 using namespace std; const int maxn = 5e4 + 5; struc ...
分类：
其他好文 时间：
2018-03-28 01:36:15
阅读次数：
162
题目： "题目在这里" 思路与做法: 这题如果想要直接dp的话不太好处理。 不过， 我们发现如果$a[i].x =a[j].x$且$a[i].y =a[j].y$ $($a是输入的数组，x为长，y为宽$)$， j是没用的， 可以直接去掉， 然后就可以dp了 容易得出状态转移方程为： $f_i = m ...
分类：
其他好文 时间：
2018-03-18 20:39:19
阅读次数：
196
Description Farmer John 的 $N(4 \le N \le 16)$ 头奶牛中的每一头都有一个唯一的编号 $S_i (1 \le S_i \le 25,000)$ . 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛 ...
分类：
其他好文 时间：
2018-02-19 11:15:23
阅读次数：
146
【传送门：BZOJ1606】 简要题意： 给出一个有容量的背包，和许多物品，物品有体积，请问最多能填充多大的容量 题解： 经典背包DP，裸题，不说话 参考代码： ...
分类：
其他好文 时间：
2018-02-07 12:03:20
阅读次数：
144
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000 ...
分类：
其他好文 时间：
2018-02-04 00:31:17
阅读次数：
119
