摘要：
感觉这个DP好暴力的。。一开始没有想出来，后来百度了。。瞄了一眼，看到DP的记忆化搜索里面套了一个两个嵌套的for循环，才明白大概是个什么思路，原来，这里的DP用的那么暴力。本题用了两个DP来解决。大概的思路可以再记忆化搜索的过程中体现。还有，在输出0 0这样的数据的时候不用换行，百思不得其解。。这个还是百度出来的。最初在写记忆化搜索的时候，漏了一个&,改了半天，买个教训，后来改的都快跟人家的一模一样了，这个最悲剧了，核心部分是对的，然后改细节。。。下面贴代码：View Code 1 #include <iostream> 2 #include <cstdio> 阅读全文
