问题从易到难
1.动态规划【快餐店】【《dp-合集》中的内容】
Peter 最近在 R 市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由 A 个汉堡，B 个薯条和 C 个饮料组成。价格便宜。为了提高产量，Peter 从著名的麦当劳公司引进了 N 条生产线。所有的生产线都可以生产汉堡，薯条和饮料，由于每条生产线每天所能提供的生产时间是有限的、不同的，而汉堡，薯条和饮料的单位生产时间又不同。这使得 Peter 很为难，不知道如何安排生产才能使一天中生产的套餐产量最大。请你编一程序，计算一天中套餐的最大生产量。为简单起见，假设汉堡、薯条和饮料的日产量不超过100 个。
输入数据：
第一行为三个不超过 100 的正整数 A、B、C 中间以一个空格分开。
第二行为 3 个不超过 100 的正整数 p1,p2,p3 分别为汉堡， 薯条和饮料的单位生产耗时。
第三行为为一个整数 N (0<=0<=10)，表示有 N 条流水线
第四行为 N 个不超过 10000 的正整数，其中 Ti 表示第 i 条生产流水线每天提供的生产时间
输出数据： 仅一行，即每天套餐的最大产量。
样例 输入文件：meal.in
2 2 2
1 2 2
2
6 6
输出文件：meal.out
1
这道题明显裸动归过不了，然后网上的解释也看不太懂...


2.关于整体的动态规划。
最近被DP合集虐的很惨的说。
想问问大神们是怎么慢慢进入动规的【境界】的。
包括，先做网上题目还是做DP合集呢？ 边看题边想还是全都系统看完在做题呢？ 看那些呢？
...等等等等。

3.关于树。
感觉也是处在一个难的不会容易的可以的那种卡在中间的感觉。
伸手求题求题求题= = = = = = = = =
天那怎么办...什么都看不懂。

4.关于心态
去年（前年）的这个时候，大牛们在干什么呢？
马上就是省赛，反正我们一众人是去被虐的..【看了一下去年的题，连有思路的都没一道】
路漫漫其修远兮。
那么，我们应该如何面对生活与竞赛？
比如说，一周来几次？呆多久？来干什么？关乎翘课？上副科时看不看书？
诚恳的求教。


以上问题也不只是我吧。
也是代表三机房= =...问的，
真心求教。感激不尽。 大牛~~~~~
奋斗吧！！！


附送文艺青年壁纸一张，宽屏，1440*900

接下来大召唤术！！
@yaosiqiu
@cjoilmd
@huyuncongh
@消耗热台
貌似我只记得这些了..

召唤失败 @cjoilmd

神犇在此，有何指教？

居然真的出现了....此等神兽！！
= =



第一题直接输下界可以过

Orz神级算法、
嗯、就是秋哥发现的、、

第一题...


表示那道题我优化了好久。还是过不了，各种剪枝，结果有一天neroysq开刷了。过了几分钟neroysq说他过了。我觉得不可思议，马上去膜拜，发现竟然是输的下界！！囧~~~
其实优化到绝境的时候只好输下界过了

图片收下了，但是没什么好回答的。。。。。。
关于1楼那道题，orz Neroysq当时提出的神级解法——输下界
关于2楼：表示不知道是否进入了dp的境界，只是遇到的非神dp可以做出来而已，一开始是零散的做题，培养感觉，自己做统计和总结，包括模型，转移等等，同时对dp和其他的算法的内在联系进行分析（记得高一noip时写了一个及其抽b的dp&搜索的分析），然后寻找系统性的ppt（谢老师为我们找过），总体再刷一刷题，总结一下，建立知识体系就差不多了。
3楼：树形dp + dfs序列 + 动态树系列，这三类自己找题就行了
4楼：没什么好说的，尽量挤出时间来（以前这个时候感觉很颓，没怎么努力挤时间），翘课一般不要，但是副科可以看书（虽然我一直不习惯），一周来几次不用说了，周末至少要来（作业晚自习尽早写完，不然一般推到周日下午或晚上，这个时候比较有压力，写得快。。。。。。），平常有零散的时间尽量挤在一起，晚自习如果只有一节晚自习就不要来了，这个时候应该去做第二天的任务，挤出两节或以上的晚自习再来机房。
无愧于心就行了。。。。。。//感觉现在很愧于心。

其实我觉得以我高一的感觉，刷完DP合集基本的动规就差不多了。那种不是变态动规的题就应该做得出了，但是做DP合集的时候不要想着看题解，自己多想，动规方程自己推。

另外，去年的题没想法还算正常，重点想一下day1第一题和day2第三题。

DP么、貌似以前发过5个PPT、
把区间、树、线型、资源背包、坐标这几个搞定后基本上就没什么了、、

DP其实很没有止境的，往届论文或者各大赛题都有很多不错的题目

我想知道关cqf什么事