摘要：题意 链接：https://ac.nowcoder.com/acm/contest/2995/D来源：牛客网卡特莉接到来自某程序设计竞赛集训队的邀请,来为他们进行分队规划。 现在集训队共有n名选手，选手们的实力可以用一个整数来表示。 当若干个选手被分到了一队，队内会因为实力的不平衡而产生矛盾。 具体 阅读全文

摘要：立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || 阅读全文

摘要：题意 https://vjudge.net/problem/AtCoder-2037 选一些数使得和的平均值等于a，问方案数。 思路 设dp[i][j]为选i个数和为j的方案数，如果当前选了x，那么dp[j+1][w+x]+=dp[j][w]。 令dp[0][0]=1，注意倒序遍历j 代码 #inc 阅读全文