peacesir的博客

刷就完事了 here 要求a-b每个数字出现的个数,将问题转化思路为求0-b - 0-a-1即可。 我们将数值转化为数位存入num数组 比如我们要求i的出现的次数，我们每次都要记录几个变量。 1.当前的位置 2.上一位以及之前位是否小于num[len] 这样的话就可以约束我们下边枚举的变量了。 3.前置是否是0，如果前置全是0，那么我们在统计现在这一位出现的0的情况就要分开讨论了。 4.sum 我们要记录这个数字出现的次数 两个int类型，两个bool类型。 开了dp[N][2][N][2]的数组。

先用深度优先搜索枚举情况，当被选择了n个节点并且m个被丢弃的时候，这时候进行dp判断是否满足最优，是否可以对答案进行更新。 here // god with me //#pragma GCC optimize(1) //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> #include <cmath> #include <math.h> #