传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3939 【题解】 f[i][j] = s[i-1][j-1] - sum[a[i][j]] 用cdq分治来处理横坐标，先处理上面的dp值，再讨论上面部分对下面的贡献，然后分治处理下面的dp值即可 ...
分类：
其他好文 时间：
2017-06-07 15:35:02
阅读次数：
225
3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o ...
分类：
其他好文 时间：
2017-04-27 16:19:04
阅读次数：
196
Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin ...
分类：
其他好文 时间：
2017-03-11 23:25:39
阅读次数：
312
【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales (Silver) Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and pla ...
分类：
移动开发 时间：
2017-02-22 19:39:58
阅读次数：
480
3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o ...
分类：
其他好文 时间：
2017-02-16 11:18:58
阅读次数：
180
题意： T，A，B。T是上限。A和B可以随意吃但是不能超过T。有一次将吃的东西/2的机会。然后可以继续吃，不能超过T。问最多可以吃多少。 =>我们先处理不能/2可以吃到哪些。然后弄个双指针扫一扫就可以了TAT 4393: [Usaco2015 Dec]Fruit Feast Description ...
分类：
其他好文 时间：
2016-11-07 02:22:32
阅读次数：
245
题意： PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间？ 注：必须看电影才能在电影院里呆着，同时一场电影可以在其播放区间内任意时间入场出场。N=20。每部电 ...
分类：
其他好文 时间：
2016-11-07 01:53:11
阅读次数：
316
题意： 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） =>有向图我们先考虑缩点。然后观察缩点后的图可以发现新的路径中必定只有一条边是反向的才符合条件。那么我们可以联想到某道最 ...
分类：
其他好文 时间：
2016-11-07 01:28:30
阅读次数：
321
【题目描述】 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词 记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个 ...
分类：
其他好文 时间：
2016-10-28 09:38:19
阅读次数：
174
【题目大意】 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 【思路】 首先缩点，对于每一个联通块求出正图和反图中节点1所在的联通块到它的最长节点数。这个用拓扑排序处理一下。 ...
分类：
其他好文 时间：
2016-09-27 00:23:36
阅读次数：
206
