1570 去看电影 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1570 去看电影 1570 去看电影 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-09-18 15:46:59
阅读次数：
228
洛谷P3112 [USACO14DEC]后卫马克Guard Mark ...
分类：
其他好文 时间：
2017-09-18 14:47:30
阅读次数：
140
1770: [Usaco2009 Nov]lights 燈 Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開 ...
分类：
其他好文 时间：
2017-09-17 19:33:23
阅读次数：
202
1642: [Usaco2007 Nov]Milking Time 挤奶时间 Description 贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 ...
分类：
其他好文 时间：
2017-09-13 23:20:53
阅读次数：
255
P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次 ...
分类：
其他好文 时间：
2017-09-13 19:18:49
阅读次数：
142
传送门 不会啊，看了好久的题解才看懂 TT 因为可以直接分成n段，所以就得到一个答案n，求解最小的答案，肯定是 <= n 的， 所以每一段中的不同数的个数都必须 <= sqrt(n)，不然就不是最小的答案 那么 f[i]表示前i个数的最有解 g[i]表示从当前位置开始，有i个不同的数，最多能往前延伸 ...
分类：
其他好文 时间：
2017-09-13 13:18:35
阅读次数：
173
一开始还以为是贪心，结果WA了一发。 才想到这是一个DP题目，子问题就是运送第i头牛时的最小花费。 那么转移方程也好表示。 sum[i]表示前缀和 sum[0]表示单独一个人过河的时间m dp[i]=min(dp[i],dp[j]+sum[i-j]+sum[0]) ...
分类：
其他好文 时间：
2017-09-12 20:55:02
阅读次数：
143
http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 http://www.codevs.cn/problem/1297/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-09-12 20:53:20
阅读次数：
156
传送门 DP f[i][j]表示前i个中选j个的最优解 预处理g[i][j]表示选i~j对答案的贡献 那么就可以n^3乱搞了！ 注意边界 ...
分类：
其他好文 时间：
2017-09-12 09:52:06
阅读次数：
121
1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面 ...
分类：
其他好文 时间：
2017-09-11 22:52:53
阅读次数：
261
