摘要：
链接：https://ac.nowcoder.com/acm/problem/50439来源：牛客网在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/4853/C 求长度为n的字符串的 长度为k的不同子序列。 dp[i][j]表示前i个字符串，长度为j的子序列数量。 不计算重复，对于第j个字符，dp[i][j]=dp[i-1][j]+dp[i-1]+dp[j-1];前者不用上 阅读全文