动态开点再来一发........

我为拉低这道题的通过率做出了贡献

不是DAG最小路径覆盖吗

评测插件有问题！！！

递推水过！

主席树 ，线段树， zkw， 树状数组
卡常卡常卡常卡常

spfa水过！

这又没有k的取值范围，O(klogn)算法难道不是随便卡！？
所以说我们不应该使用O(nlognlogans)级别的二分答案吗？

卡ex_CRT，不卡CRT，什么鬼情况啊。。。

回复 @oi菜鸟 :
为啥

1L上榜留念~

啊好简单

半分块半bit，什么鬼玩意儿……

n个数相同时Gcd 可能> (R-L+1)*k,需特判,否则两数差<=(r-l+1),gcd<=(r-l+1);

困惑我半年之久的凸包......
终于过了.....
凸包第一道！

拉格朗日插值大法好，猜结论+插值……

一个log跑不过两个log系列

凸包首题。。。

額？就一個點？

最后需要处理一下重复的出现，否则不对，f[i][j]表示选取哪几个数（当前状态）余数为j，转移方程 f[i | (1<<k)][(j * 10 + s[k]) % d] += f[i][j]　　((i & (1<<k)) == 0) ，最后应输出f[1<<(len-1)][0]处理重复出现后的ans（排列数）