题面:P1179 [NOIP 2010 普及组] 数字统计 - 洛谷 一：题目解释： 需要求一区间内数字 2 的出现次数。注意22则记为 2 次，其它没别的... 二：思路、 思想可以考虑动态规划需要计算在每一位上数字 2的出现次数，然后将这些次数相加对于每一位，我们可以根据该位上的数字是小于、等于还是大于2分别来计算 三：符号定义、 n:当前考虑的数字i:当前考虑的位(1代表个位

背景 弱化版 入题之前，先看看弱化版【开心的金明】 对于这道题，比平常所作的01背包多了一个重要度。但仔细想想，背包问题主要是考虑价值与空间的比值(即性价比)。只需将原物品价值乘以重要度即可。$$dp[j]=max(dp[j],dp[j−价值]+贡献)$$ 弱化Code Code ED： //算法:01背包 //时间复杂度:O(n^2) #include <iostream> #inc