2018年3月21日
BZOJ2655 calc
摘要： 拉格朗日插值+dp 直接dp是n立方的，我们考虑优化。 dp式子为f[i][j]=f[i-1][j-1]*j*i+f[i-1][j]表示i个元素选j个的答案 然后发现最高次就是2j次，所以我们预处理出2n个点的值再用拉格朗日一插就好。 阅读全文
posted @ 2018-03-21 21:04 大奕哥&VANE 阅读(336) 评论(0) 推荐(0) 编辑
BZOJ4161 常系数齐次线性递推
摘要： 问了数竞的毛毛搞了一番也没太明白，好在代码蛮好写先记下吧。 阅读全文
posted @ 2018-03-21 17:25 大奕哥&VANE 阅读(425) 评论(0) 推荐(0) 编辑