Codeforces Round #641 Editorial-B. Orac and Models-线性DP
题意:emmmmm,感觉挺🍑的,看半天不知道题目是干啥的,翻译软件翻译了一下,刚开始以为是求最长上升子序列的最大值(要求最长上升子序列里的元素是倍数关系),然后,想了半天想不出来咋写(还是太菜呜呜呜·),看题解的时候咋看都不太对劲,突然脑子一抽,去再看了几遍题,发现题意都理解错了!!!救命~ 题意的正确打开方式是:求最长上升子序列(要求下标是倍数关系) 好好学英语,好好学英语,好好学英语,重要的事情说三遍!!思路:题意理解正确之后就好写多了很显然,用dp写比较方便(记得初始化dp[i]=1),可以.
原创
2022-07-03 10:33:04 ·
74 阅读 ·
1 评论