2018年11月21日
codeforces 955F Cowmpany Cowmpensation 树上DP+多项式插值
摘要： 给一个树,每个点的权值为正整数,且不能超过自己的父节点,根节点的最高权值不超过D 问一共有多少种分配工资的方式? 题解: A immediate simple observation is that we can compute the answer in $O(nD) $with a simple 阅读全文
posted @ 2018-11-21 21:38 nervending 阅读(273) 评论(0) 推荐(0) 编辑
洛谷 P4948 拉格朗日多项式插值(杜老师板子)
摘要： https://www.luogu.org/problemnew/show/P4948 这篇博客主要目的是存一下的dls的神奇板子,本来应该是推公式或者二分做的 但是dls的插值板子直接写好了这个特殊式子的算法...... 阅读全文
posted @ 2018-11-21 17:35 nervending 阅读(399) 评论(0) 推荐(0) 编辑