终于等到你

众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
2019年8月31日
hdu4632(区间dp)
摘要： 题意： 给定字符串，求不同回文子序列的个数（不同表示小标不同即可）。 题解： 考虑区间dp做法 dp[i][j]表示从i到j的不同子序列的个数,包含一点容斥思想。 if a[i] 和a[j]不等 dp[i][j]=dp[i][j-1]+dp[i+1][j]-dp[i+1][j-1] （表示取i到j- 阅读全文
posted @ 2019-08-31 11:43 gzr2018 阅读(337) 评论(0) 推荐(0)