摘要: 我..莫名其妙搞出来的 随便搞搞..幻想中的dp结果对了 我也很迷茫 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000).Betsy想找出一部分测量结果 阅读全文
posted @ 2018-07-11 14:30 Thheoo 阅读(272) 评论(3) 推荐(1) 编辑
摘要: emm又一道dp dp真有趣(你的良心呢?!!! Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其 阅读全文
posted @ 2018-07-10 16:42 Thheoo 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 状压emm 二进制真有趣 来自dp垃圾的欣喜 Description 农民 John 购买了一处肥沃的矩形牧场,分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是,有些格子区域的土地是贫瘠的,不能耕种。精明的 FJ 知道奶牛们进食 阅读全文
posted @ 2018-07-09 21:39 Thheoo 阅读(340) 评论(0) 推荐(1) 编辑
摘要: 啊好气 在洛谷上A了之后 隔壁jzoj总wa 迷茫了很久.发现那题要文件输入输出 生气 肥肠不爽 Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上 阅读全文
posted @ 2018-07-08 16:48 Thheoo 阅读(263) 评论(0) 推荐(0) 编辑
摘要: emm今天模拟赛的题.神奇地A了 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,v,p,g,gp,pv; int dp[55][100010]; 阅读全文
posted @ 2018-07-08 15:57 Thheoo 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 日常为dp贡献脑细胞 #include<iostream> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int dp[310 阅读全文
posted @ 2018-07-07 21:43 Thheoo 阅读(211) 评论(0) 推荐(0) 编辑
摘要: emm并没有什么好说的.毕竟我这个蒟蒻都能yy出来 #include<cstring> #include<cstdio> #include<iostream> #include<cmath> using namespace std; int t,fa[30010],dis[30010],num[30 阅读全文
posted @ 2018-07-07 19:30 Thheoo 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 写不来dp的日常 ....就这样吧 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int dp[2010][2010],v[2010];//取了i个有j个在 阅读全文
posted @ 2018-07-07 19:22 Thheoo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: emm.dp真的是写不来啊难过 不边写边注释我就挂了 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int f[55][2510],g[55][55],c[ 阅读全文
posted @ 2018-07-06 20:37 Thheoo 阅读(128) 评论(0) 推荐(1) 编辑