随笔分类 -  数论、数学---拉格朗日插值

摘要:【CF995F】Cowmpany Cowmpensation 题面 树形结构,$n$个点,给每个节点分配工资$[1,d]$,子节点不能超过父亲节点的工资,问有多少种分配方案 其中$n\leq3000,d\leq10^9$ 题解 先上一个$O(nd)$的$dp$: 设$f[u][j]$表示点$u$分配 阅读全文
posted @ 2019-01-29 16:23 heyujun 阅读(339) 评论(0) 推荐(0)