weixin_43331783的博客

开始系统刷ｄｐ啦。先从ｋｕａｎｇｂｉｎ开始； dp第一步：白书 背包问题 最长公共子序列 多重部分和 最长上升子序列 有关计数问题的ｄｐ 白书 背包问题 最长公共子序列 多重部分和 最长上升子序列 n2写法（dp[i]=max(1,dp[j]+1)当j在这里插入代码片 nlogn写法(dp[i]=min(a[j],dp[i])当a[j]>dp[i-1]||i=0表示长度为末尾最小...

简单模拟。一开始读错题了。以为＊代表随便一个字符（可以是空字符）后来发现是多个字符。而且还是坏的。 时间不多了（打早训不是ｃｆ）然后要替代多个字符※又有可能在中间我就蒙了。然后就不知道咋做。 后来发现只有一个型号。如果有这个型号的话型号的个数通过两个字符相减就可以得了。然后简单模拟一下就可以了。 小经验：当判断复杂的时候到函数里ｒｅｔｕｒｎ。 #include <iostream> #...