为什么 @abh1997 同学的代码看着这么眼熟……（以及 在代码里写上本蒟蒻的名字是要掉人品的2333333╮(╯▽╰)╭）

好了金策（JCVB）的满分做法就是现在这个了……首先确定大体做法是hash，然后，类似大步小步算法，先找出一个素数$p_0$，求出模$p_0$剩余系中可能是答案的同余等价类，然后再随机取一些素数在$[1, m]$中对所有可能是答案的模$p_0$同余等价类中的元素进行检验。时间复杂度$O(n (\frac{mn}{p_0} + p_0))$，用不等式知识容易证明$p_0$取在$\sqrt{mn}$附近是最优的（$O(n\sqrt{mn} )$ )。

怎么那么多打表的？？！！

各种算错复杂度……晚上再来写策爷的满分算法……

卧槽卧槽……居然第二题爆WA了………………
好吧我没有特判s出度为0的情况………祈祷官方数据不要出现这种情况……………Orzzzzzz

（数据略水）……和我一样用$O(nm^2)$算法的自觉面壁= = 正解是$O(mn)$的完全背包= =

诡异的贪心……

数据规模那么水为什么是一星

这么快= =话说剩下的题目呢

c++天生的优势

PASCAL还是不要用if和else好，因为这个有可能算重

改不过懒得改了

求n是否为a、b类数时每次记录好比之小的数的情况，就不会超时了

复习背包问题

我的代码只能在无优化开关才能过……

program cc;
var
n,s,i,t,r,k,a,b,c,d,j:longint;
f:array[1..10000000]of int64;
begin
assign(input,'read.in');
assign(output,'read.out');
reset(input);
rewrite(output);
readln(n,k);
for i:=1 to k do
begin
readln(s,t,r);
a:=n div s;
c:=n mod s;
b:=(a div t)*r;
if c=0 then
d:=a+b else d:=a+b+1;
f[i]:=d;
end;
for j:=1 to k do writeln(f[j]);
end.
各位大犇，看看为什么过不了

回复 @TA :
那个标记其实不用管啦……不加优化也可以过的

还是贴一下90分的代码……这个没有考虑“第二阶段中进驻到首都的军队比最初部署到首都的军队更‘无用’”的情况……（太拗口……）
@chs

先用线段树水到85，丧心病狂地用读入优化+静态化搞到90……最后才知道差分序列有这种用法QAQ……果然自己太弱
借自己的楼临时贴一下90分的区间修改+区间查询的线段树…… @chs