2020年9月23日
洛谷 p4302的dp中的细节讨论
摘要： 关于P4302 [SCOI2003]字符串折叠因细节不同所产生的三种做法 本题的思路很简单，区间dp即可，但做题不是为了Ac，故我在此分享3种有细微差别但思路相同的做 法，以便后续遇到同类型题来选择适合自己的方法。 第一种 直接读入字符串，枚举的区间长度不包括起点 #include<iostream 阅读全文
posted @ 2020-09-23 16:19 折翼的小鸟先生 阅读(112) 评论(0) 推荐(0) 编辑