暴力分块

题目神马问题啊。
换过了c和c++的输入都不行。
╮(╯▽╰)╭又被残虐了。

我线段树居然开了100000 00个节点才过。。。。。。是不是我的写法有问题啊

0/1背包第K优解。我用了一个蠢方法

为什么O(n^2)的算法也可以过。。。。不科学

回复 @TCtower :
楼上加一，表示也被坑了。

费马小定理+快速幂？

就是C(k-1，g(x)-1)。。马克之

尼玛%d打成%D导致WA3次
本地测试又没有问题。。幸好不是考试

Pascal同学请注意，当进行乘法运算时，得出的积会暂时存储在第一个出现的变量当中！所以有可能会爆215（值溢出）！所以先用一个能存的下的数做第一个是十分重要的- -

尼玛如果dist[i][k]+dist[k][j]==dist[i][j],那么way[i][j]要变成way[i][k]*way[k][j]
之前一直直接变成1了。。
WA无数遍，还是不够熟悉啊

回复 @舍得 :
把倒数第四行的“n-1”改成“l-1“，把y数组的范围开到1..500000，把c改成int64，应该就会好了

手残党刷了一个夏天才刷完- -

我来组成分块……

单调队列= =一开始加入写错了
设当前正在处理第K位，则向单调队列中加入f[i-l],并删除单调队列中在i-r之前的数字
好像只能分析K点从哪里来，不能用从哪个点可以到K
即只能用f[k]=Max{f[k-i]+cold[k]}i∈[l,r]
反正做对了~\(≧▽≦)/~

貌似裸判断的实际复杂度比O(mn)好的多得多……