A不掉的题
1.2 ???
1.4.1 Packing Rectangles 完全没思路,就是看题解也是半懂的,最后一个layout怎么分为4种状态表示不清楚
--------------------------------------
异议……我个人觉得usaco挺不错的
第一章 模拟 弱搜索
第二章 搜索 动规 图论
第三章 (貌似是杂题……)
第四章 强搜索 强图论
第五章 各种乱七八糟的难东西
第六章 水题,动规,trie
NPC_T
感觉总是做数据结构不行,USACO题目比较经典吧
还是这两个换着做,主要考虑第一章模拟练熟悉点那么以往Noip第一题不难的话能够拿到,弱搜索,我感觉枚举之类的是广义的搜索吧。(白书中讲枚举生成子集,不是画了棵解答树吗)。对对,搜索了下,枚举的确算是种搜索,我就感觉自己听讲义时,08年火柴棍那题被虐爆了。。
这样再看看背包九讲,做做DP题,就接近往年200分了吧。
加油!
1.Greedy Gift Givers
标程并未对total进行初始化,没问题吗?
A:某网友告诉我 全局变量是0,局部是随机
2.Broken Necklace
DP版