nueryim

摘要： 题解： UVA1625_颜色的长度 Color Length UVA1625_颜色的长度 Color Length DP+状压 分析 第一感觉就是一道 DP，类似最长公共子序列的 DP 设计，我们设计状态。 状态：设 \(f_{i,j}\) 表示将 \(a\) 序列的 \(1\sim i\) 和 \ 阅读全文

摘要： 题解：AT_dp_t_Permutation AT_dp_t_Permutation 分析 一道经典排列 DP，同样的状态设计和转移方程有 2 种不同的理解方法。 #1：具值理解 设计： \(f_{i,j}\) 表示 \(1\sim i\) 的排列，第 \(i\) 位为 \(j\) 的方案数。 边界 阅读全文