2017年10月24日
BZOJ 3357 [Usaco2004]等差数列：map优化dp
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3357 题意： 给你n个数a[i]，让你找出一个最长的是等差数列的子序列。 题解： 表示状态： dp[i][a[j]] = max len 表示当前选了a[i]，上一个数是a[j]时，最长的等 阅读全文
posted @ 2017-10-24 16:46 Leohh 阅读(295) 评论(0) 推荐(0) 编辑