摘要：
1 /* 2 题意； 由题可知21种货币， 给出N，问有多少种组合方式。 3 简单DP以前写过啊w(?Д?)w，又纠结好久才发现转移方程那里的 += 写成 = 。（- -||） 4 转移方程 dp[j] += dp[j-w[i]] ; 5 对于每一种货币，组合方式等于现有的加上之前有的 。 6... 阅读全文
摘要：
1 /* 2 题意：对一个字符串进行删除操作，有多少种方式使剩下的串是回文。 3 也可理解为这个串有多少回文子串。 4 定义 dp[i][j]为 i-j有多少个回文子串。 5 当str[i]==str[j], 6 dp[i][j]=dp[i+1][j-1]+1, 因为如果把i+1至j-1都... 阅读全文