摘要: 题解:AT_dp_t_Permutation AT_dp_t_Permutation 分析 一道经典排列 DP,同样的状态设计和转移方程有 2 种不同的理解方法。 #1:具值理解 设计: \(f_{i,j}\) 表示 \(1\sim i\) 的排列,第 \(i\) 位为 \(j\) 的方案数。 边界 阅读全文
posted @ 2025-02-04 20:49 nueryim 阅读(36) 评论(0) 推荐(0)