bzoj-3622 已经没有什么好害怕的了 题目大意： 数据范围：$1\le n \le 2000$ , $0\le k\le n$。 想法： 首先，不难求出药片比糖果小的组数。 紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的方案数。 进而发现需 ...
分类：
其他好文 时间：
2019-06-19 20:05:21
阅读次数：
97
题目大意： 给定两个长度为$n$的序列，求有多少种匹配方式，使得$a_i define REP(i,a,b) for(int i=a,i _end_=b;i=i _end_; i) define debug(x) coutvoid read(T &_){ _=0; T f=1; char c=get ...
分类：
其他好文 时间：
2019-01-05 12:06:39
阅读次数：
181
https://www.lydsy.com/JudgeOnline/problem.php?id=3622 XJOI题 不过没做过。。 容斥计数啊 先排序 记$f[i][j]$为前$i$位有$j$位固定且$a[j] b[k]$的方案数 $$f[i][j] = f[i 1][j] + f[i 1][j ...
分类：
其他好文 时间：
2018-07-07 13:52:14
阅读次数：
170
Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 题解： 记得以前在学校题库中做过这道题。 先判断k是 ...
分类：
其他好文 时间：
2017-02-24 21:01:12
阅读次数：
172
这题的题面全是图，而博客园的图随时有挂的危险…… 反正能去BZOJ找原题，已经没什么好害怕的了 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HIN ...
分类：
其他好文 时间：
2016-10-26 19:22:29
阅读次数：
288
bzoj3622已经没有什么好害怕的了 题意： 给n个数Ai，n个数Bi，将Ai中的数与Bi中的数配对，求配对Ai比Bi大的比Bi比Ai大的恰好有k组的方案数。n，k≤2000 题解： 蒟蒻太弱了只能引用神犇题解 “ 我们将两个读入的数组排序,令 next[i] 表示最大的 j 满足 A[i]>B[ ...
分类：
其他好文 时间：
2016-08-17 00:07:47
阅读次数：
208
题解：
首先我们给AA数组（糖果）和BB数组（药片）从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时，有至少 jj 对匹配，使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类：
其他好文 时间：
2015-04-03 09:34:16
阅读次数：
104
题目大意：给定两个长度为n个序列，保证这2n个数字两两不同，求有多少匹配满足a[i]>b[i]的数对数比a[i]
もう何も怖くない
题解：http://www.cnblogs.com/dyllalala/p/3900077.html
OTZ
神思路根本就是想不到啊QAQ
でも。。。もう何も怖くない。。。(大雾
此外我们可以引入一下WTY公式：
C[i][j]=C[i-1][j]*...
分类：
其他好文 时间：
2015-03-21 12:45:32
阅读次数：
118
