2022年2月26日
codeforces1468A LaIS
摘要： https://codeforces.com/contest/1468/problem/A 这个题是在原本lis的基础上的升级版... 之前一直思考这个题必须得存储最后两个数的信息才能进行状态转移....好吧是我的动态规划还不是太好... 我们还是先考虑最原始的DP，f[i]表示以a[i]结尾的最长 阅读全文
posted @ 2022-02-26 20:54 逆天峰 阅读(32) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//