传送门 发现就是逆序对 可以树状数组求出 对于旋转操作，把一个序列最后面一个数移到开头，假设另一个序列的这个数在位置x，那么对答案的贡献 - (n - x) + (x - 1) ...
分类：
编程语言 时间：
2017-09-21 19:17:56
阅读次数：
168
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1375 题意： 给你n个数，你可以从中选任意多个，但不能不选。问你所选数字之和为f的倍数的方案数。 题解： 表示状态： dp[i][j] = num of ways i：考虑到第i个数（还 ...
分类：
其他好文 时间：
2017-09-20 23:09:11
阅读次数：
209
1507 酒厂选址 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1507 酒厂选址 1507 酒厂选址 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-20 19:45:25
阅读次数：
219
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-20 19:36:39
阅读次数：
168
考虑朴素的dp： 对于每一行的每一个点 枚举能到的所有点（类似bzoj1648 比这题简单的dp） 期望时间复杂度O(NMT) 显然是超时做法 那么我们发现只有k个点对答案有贡献 考虑对每一个有权值的点以x为关键字排序 容易看出 对于每个点前面的所有点，只要有abs(yi-yj)<=t*abs(xi ...
分类：
其他好文 时间：
2017-09-20 17:55:29
阅读次数：
214
1635: [Usaco2007 Jan]Tallest Cow 最高的牛 Description FJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a posi ...
分类：
其他好文 时间：
2017-09-19 22:50:16
阅读次数：
261
Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所 ...
分类：
其他好文 时间：
2017-09-19 21:18:20
阅读次数：
204
http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1049/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类：
其他好文 时间：
2017-09-18 18:25:55
阅读次数：
288
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
