2023年9月30日
Luogu P1350车的放置
摘要： 分析 排列组合题目，但是 dp 做法。 存储当前列的高度 \(h_{~i}\)，这里反着存，更好转移。 定义状态 \(f_{~i,~k}\) 为在前 \(i\) 列放置 \(k\) 个车的方法数。初始状态 \(f_{~i,~0} = 1\)。 分析状态转移方程： 当前列不放置车时：方法数为 \(f_ 阅读全文
posted @ 2023-09-30 13:33 Manipula 阅读(24) 评论(0) 推荐(0)