2023年5月1日
冲刺清北营 10
摘要： 是这样的 九转大肠 突然不会分析复杂度了，结果调了一个多小时。被自己菜到。 假如我们已经知道父亲的答案，那么算出经过每种数量个节点的方案数就能算出儿子的答案。我们需要计算一个经过某种数量节点的方案，还要记一个经过了几个儿子来乘上阶乘。那直接背包，设 $dp_{i,j}$ 为走了 $i$ 个儿子，一共 阅读全文
posted @ 2023-05-01 20:18 gtm1514 阅读(12) 评论(0) 推荐(1) 编辑