2022年7月8日
罪恶的开始——线性DP学习
摘要： 线性DP虽然是被称为DP的入门，其实它是DP的万恶之源，一切其它DP不过是在它上面加入优化 接下来给几个例题，可以让你深刻感受到DP状态设计的恶心 T1.[LuoguP4310]绝世好题 这题很多人第一眼看到会想到设计一个 $f[i]$代表以$i$为结尾的序列最大长度是多少，转移方程 显而易见是$f 阅读全文
posted @ 2022-07-08 18:53 羊扬羊 阅读(28) 评论(0) 推荐(0) 编辑