把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2018年11月10日
【洛谷2679】子串（动态规划）
摘要： "点此看题面" 大致题意： 让你从一个字符串中选择$k$个互不重叠的非空子串，使其按序拼接恰好组成另一个给定的字符串，求方案数。 动态规划 比较显然，这可以用动态规划解决。 考虑用$f_{i,j,t,s}$表示 在第一个字符串前$i$位中选择$t$个子串组成第二个字符串前$j$位，且选/不选（1/0 阅读全文
posted @ 2018-11-10 22:12 TheLostWeak 阅读(330) 评论(0) 推荐(0) 编辑