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

爆栈啦！！！！
在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 √

左偏树首题纪念

100行即可AC

数据一定没错,做数据就做了3h.....验了好几遍....

多项式逆元、开根、exp、ln............ Orzzzzzz

其实用容斥原理就可以了，可以去看看“组合八题”

这种题目。。。。要么只有-1结束要么就输入n搞什么飞机。。。。害得我纠结了好半天啊啊啊

回复 @GDFRWMY :
Hibaidu没了