摘要：
题目链接这个我是用记忆化搜索写的。比赛的时候卡死在这里，以为是个简单的二维DP，思维被局限了，以前也没怎么做过区间DP，没做出，不过还是觉得理解了状态状态转移，代码什么的都是很短。dp[x][y][z]的意义是在x-y这一段上，前面已经有z-1个人唱歌了，所取得的最小值，这个DFS的写的有点感觉像是树形DP，递推能力太搓了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <cmath> 6 # 阅读全文
