摘要：
这题紫薯上翻译错了应该是：如果有多个并列，输出邮票种类最少的那个，如果还有并列，输出最大面值最小的那个坑了我一个下午dp[p][q]==1表示可以用不超过q张组成面额p结合记忆化，p从1开始枚举，一直枚举找到dp[p][q]=0的时候就可以了这题应该归类成一种背包吧注意dp初始化的时候应该初始化为-... 阅读全文
摘要：
区间dp，记忆化搜就可以st为原串dp[p][q]存st[p]~st[q]的最优长度，f[p][q]存对应的最优串从（0，len-1）开始搜，f[0][len-1]为所求ans，回溯条件为p==q同前两个题思路极为类似，但是我发现这3个题放到一起真的非常的好，难度递进，依次难在地方就是状态转移的时候... 阅读全文