2010年11月17日
tyvj MM不哭
摘要： 这道题是一个典型的区间类动态规划,与之类似的还有rqnoj的关灯问题~这种题目的解法通常比较单一,但是比较难想出正确的解法,下面就是我的解法：假设此时已经安慰好了第i个MM和第j个MM及其之间的所有MM。如果此时站在第i个MM所在的位置，用f[i,j,0]表示之后需要消耗的最小RP；如果此时站在第j个MM所在的位置，用f[i,j,1]表示在此之后需要消耗的最小RP。这里通过记忆化搜索实现下面附上核... 阅读全文
posted @ 2010-11-17 09:22 forever zsz 阅读(402) 评论(0) 推荐(0) 编辑