摘要：
传送门收 首先，我们要知道一个事情 就是 物品随便拿 那我就直接 类似于0-1背包进行创建 然后 看状态转移方程 ：：：：：：： dp[j]=max(dp[j-cost[j]*k]+value[i]*k);很爽是不是 优化一下 球那个 k 干什么 直接推过去就好了 dp[j]=max(dp[j],d 阅读全文
摘要：
n 个数中求超过50% 出现1次数的数 1.首先我想到的是 直接 map 数字和出现次数o(n) 2.抵消法 （神犇才能想出来） 从前到后 取数据 发现和标定数据 不相同 ，抵消，相同 标记次数++ ，O(n) 我看到的表情，啊，还能这样，不是 阅读全文
摘要：
传送门 搜索大法好 MMP 数据水 反向搜索 搜索边界 阅读全文
摘要：
传送门 dfs 搜索 不理解这个题 改了一遍才ac ,边界没处理好 阅读全文