2023年1月2日
动规A—线性dp
摘要： A.照相排列 AcWing271 $1≤k≤5$,学生总人数不超过 30 人。 每排人数最多30，最多5排（数据范围较小，可以考虑多维枚举） 5维dp，5层循环枚举所有转移状态，对每一层能转移的进行累加转移 初值：$f[0][0][0][0][0]=1$ 答案即为排满时的方案数 #include < 阅读全文
posted @ 2023-01-02 16:58 f2021yjm 阅读(25) 评论(0) 推荐(0) 编辑