Prophet@Sky

摘要： rockers是USACO一道很经典的动态规划，这个题其实是可以优化状态的。将状态表示中的一部分记录到状态的最优解中，从而实现将空间和空间都降一维的目的。 nuggets这个题判别几个特殊情况后就是个裸的背包了。 这两题都不难，均为1A。 rockers: /*TASK:rockersLANG:C++*/#include <iostream>#include <fstream>#include <... 阅读全文