2021年9月3日
codeforces 1562 E. Rescue Niwen! (dp)
摘要： ###题目链接：http://codeforces.com/contest/1562/problem/E 首先考虑贪心，如果选择了从 \(i\) 开始的字符串，那么选择所有 \(i\) 开始的字符串一定不会更差 设 \(dp[i]\) 表示以 \(i\) 开始的字符串为结尾的最长上升子序列的长度，如 阅读全文
posted @ 2021-09-03 16:49 Tartarus_li 阅读(41) 评论(0) 推荐(0) 编辑