摘要：
题意：题目：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序dp[i][j]表示从第i个人到第j个人这段区间的最小花费（是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第... 阅读全文
摘要：
题意：求一个环的最长回文序列，是序列不是串链接：点我起点是可以任意的，所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案本来是想扩展两倍的，但是后来的最大不太好想将 环倍增成链，求出窗口为n的最长子序列，但这不是最终的解，你可以试看看Sample... 阅读全文