NOI居然会考快速乘

自己闲的没事写的写的垃圾题解

递推公式：f[i][k]=f[i-1][k-1]+f[i+1][k-1]//f[i][k]:用k步传到第i个人的方案数

考完发现没写路径压缩以为会T来着，结果不写就能过。。。

为什么人类要互相伤害

桶排序

回复 @cstdio :
赞一个、

坐等张灵犀前来切题......

爆栈啦！！！！
在BZOJ上11584 ms低空掠过(时限是10000ms？？？貌似是倒一？？？)，无奈在这里T成~，于是乎将时限设为3s。。。
话说我写的有这么渣吗

被精度卡成狗QAQ

考试的时候被这道题吓傻了。。。

不需要逆推
只需要把状态改改就可以了AC了
f[i]表示1~i-1这一段的任务时间【就是开区间
ed是任务结束时间 t是持续时间
有任务就是
f[a[j].ed]=min(f[a[j].ed],f[i]+a[j].t)；
没有任务
f[i+1]=min(f[i],f[i+1]);
最后答案 n-f[n+1]成功AC 开区间能避开持续时间为1的错误

@ItalyLily 老实交代，怎么过的

回复 @stone :
那不是写了吗

回复 @stdafx.h :
表示你不注明一下mod x^n意义下，真的好么？

桶排序,一遍过

弦图 新技能Get √

左偏树首题纪念