2019年12月17日
SSFOJ P1453 子序列（一） 题解
摘要： 每日一题 day61 打卡 Analysis las数组表示的是最近一个为j的位置为是什么。 dp数组的含义是以str[i]为结尾的子序列数量。 于是有状态转移方程： dp[las[i][j]]+=dp[i]; 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2019-12-17 18:10 handsome_zyc 阅读(194) 评论(0) 推荐(0)