首页 > TAG信息列表 > 罪恶
罪恶的开始——线性DP学习
线性DP虽然是被称为DP的入门，其实它是DP的万恶之源，一切其它DP不过是在它上面加入优化 接下来给几个例题，可以让你深刻感受到DP状态设计的恶心 T1.[LuoguP4310]绝世好题 这题很多人第一眼看到会想到设计一个 \(f[i]\)代表以\(i\)为结尾的序列最大长度是多少，转移方程 显而易见是\(f[i]罪恶的开始——线性DP学习
线性DP虽然是被称为DP的入门，其实它是DP的万恶之源，一切其它DP不过是在它上面加入优化 接下来给几个例题，可以让你深刻感受到DP状态设计的恶心 T1.[LuoguP4310]绝世好题 这题很多人第一眼看到会想到设计一个 \(f[i]\)代表以\(i\)为结尾的序列最大长度是多少，转移方程 显而易见是\(f[i]