limited_sky的博客

今日学习内容是DP中的完全背包问题。集训队给的练习题是最小问题，所以就先从最小问题开始吧。就是这道题，完全背包—最小问题—Piggy-Bank开始打算看成特殊的01背包问题进行解决，但最终没有实现。是我太笨了。。现在就是搬运代码时间了。中途学了下无穷大常量的取值技巧：#define INF 0x3f3f3f3f最终抄过来的代码：/** * TODO Auther: by SR *...

今天学习的是多重背包问题????其实昨天晚上就开始看了，但是实在太懒了就没学完先放题：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程...

现在来学习DP中的区间DP~例题是经典的石子合并问题：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。...

今天来学习简单的数位DP问题的解法。数位DP一般会给你两个数L和R，两个都很大，比如10^^\\(10^^5)

You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries:1.Add a positive integer to S, the newly added integer is not less than any number in it.2...