2022年9月12日
2020年湖南省大学生计算机程序设计竞赛
摘要： A 2020 一个简单的 DP，f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( f[i] , f[i-4]+1) #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2022-09-12 16:52 PHarr 阅读(47) 评论(0) 推荐(0) 编辑