首先大k个，k=(n+k)/2糖果多的恰好有k組

f范围宽松好统计，g范围严格难统计但是和答案有直接关系

这样，只要得到f和g的关系就可以找到答案！

经常是可以得到f由g的表达式，嘫后斯特林反演或者二项式反演得到g的求法

数论函数的反演也可以这么做

涉及大小关系，先把AB从小到大排序便于决策

称糖果比药片大嘚配对叫“优秀”

设f[k]表示，“钦定选择k组优秀其他任意选”方案数。

g[k]表示“恰好k组优秀”。g[K]就是答案

任意选择i个都构成一组钦定

第i個选择或者不选择，不选择先不给予匹配选择，就从比$a_i$小的$b_i$中选择排好序了，所以直接$-(j-1)$就是剩下的

最后再给其他没有给予匹配的随便給予：$f[i]*=(n-i)!$

或者如果有时难以反演，就倒着求出每个g[i]用g[i+1~n]和f[i]得到g[i]