2020年10月6日
2020牛客国庆集训派对day4 B.Arithmetic Progressions(DP)
摘要： 地址：https://ac.nowcoder.com/acm/contest/7831/B 题意： 从数组中选出最长等差数列。 解析： 定义dp[i][j]，表示此等差数列的最后两项。那么ai,aj的等差数列长度的确定，来自于之前的a[c](往左第一个差值符合的数)，c~i+j 所以转移方程就为 ： 阅读全文
posted @ 2020-10-06 21:44 liyexin 阅读(202) 评论(0) 推荐(1)