求一份拳皇round2音效 round1-3的音效 感谢

C 对当前的值排序再二分答案,嘫后对于(i%x==0 && i%y==0)放入大的再放其他的贪心解决即可。

D 记录一次出现和最后一次出现的考虑移动的比较麻烦,我们可以考虑对于两个相邻的大尛的值前面那个值最后次出现的位置是大于这个值第一次出现的,那么他们的相对位置关系是不用移动的我们求出这种不用移动的相對位置连续个数是最多的,那么就是最长不用移动的其他的肯定要移动,那么直接用所有值的个数去减这个值就行了

  我们考虑dp[i][0]代表这個节点的k重颜色已经全部匹配,dp[i][0代表当前节点还有颜色没有匹配那么我们其实可以很容易得到dp的转移

  我们再把所有节点选择子树没有匹配完全的加上这条路径的长度去减去子树已经匹配的完全的差值,然后再差值中选中前k大的正数和加到dp[i][0]表示选择后悔了

把前i-1的正数加到dp[i][1]中即可最后取根节点两者的最大值即可。

我要回帖

更多关于 拳皇round2音效 的文章

 

随机推荐