weixin_41755781的博客

题目链接：http://codeforces.com/contest/1132/problem/F 题目大意：给你一个字符串，长度为n，每次可以把连续的相同字符删除，问最小需要多少次可以使这个字符串删完。 思路：区间dp，dp[l][r]表示在删除字串l~r所需的最小次数。分三种情况进行， 1.如果s[l] == s[r]，dp[l][r] = dp[l+1][r-1]+1; 2.如果s[...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/240951/problem/D 题目大意：给你一个n和k，问你长度为k的数组，并且数组每个元素 满足后一个可以整除前一个的方案数有多少。 思路：dp，dp[i][j]表示经过i步后得到数字j的方案数有多少，假设数j其中一个因子是x,那么状态转移方程就是枚举所有的x， dp[i][j] =...

题目大意：给你许多个浪的开始时间，持续时间，以及有趣值，要求有趣值最大是多少。 思路：这是个带权区间问题，我们先对所有的浪按左端点排序，然后dp[i]表示在i这个时间得到的有趣值最大是多少。对于每个浪，在它的开始时间前求出最优的值，然后状态转移方程就是dp[i+这个浪的持续时间] = max(以前的最优值，dp[i+这个浪的持续时间] )； 代码： #include<bits/std...