会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
heyujun
自己选择的路,跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论、数学---拉格朗日插值
【CF995F】Cowmpany Cowmpensation
摘要:【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)
公告