2023年3月11日
【CF995F Cowmpany Cowmpensation】（dp+容斥）
摘要： 原题链接 题意 一棵 $n$ 个节点的树，给每个节点分配工资（$[1, D]$），子节点不能超过父亲节点的工资，问有多少种分配方案。 $ 1 \le n \le 3000 $ , $ 1 \le D \le 10^9 $ 思路 注意到可分配的工资数很多，但实际能用到的至多只有 $n$ 种。可以考虑先 阅读全文
posted @ 2023-03-11 09:43 曙诚 阅读(21) 评论(0) 推荐(0)