2018年9月27日
洛谷 2679 [NOIP 2015] 子串
摘要： "题目戳这里" 一句话题意 给你两个字符串A,B从A中取出K个不重合子串（顺序与在A中顺序相同）组成B，问有多少种方案？ Solution ~~话说重打还是出各种错误也是醉了~~ 先看题目，因为答案与A串，B串和拆分次数都有关，那么我们把这些都定义进DP方程中： 定义f[i][j][k][0]代表选 阅读全文
posted @ 2018-09-27 11:22 Le_Mon 阅读(147) 评论(0) 推荐(0) 编辑