离线赛11.3

一、excellent数 数据：对于20%，n∈[1,6] 对于70%，n∈[1,1000] 对于100%，n∈[1,1e6] 暴力显然只能过20%的。注意题目要求是两个都满足good数，那么枚举一维使其为good数后，再判定。枚举一下a的个数和b的的个数就行了。如果可以，只要再组合数就行了。组合数如果用公式求是n^2的，太慢了，可以用逆元求，这样是n log n 二、数字分割 数据：对于80%，

>>阅读原文<<