摘要：
题目：题目链接 思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i] = min(dp[i], dp[j] + 1) AC代码： 阅读全文
摘要：
题目：题目链接 题意：给出n种食物，食物有自己的价格并且可以自由搭配，每天吃之前没吃过的花费最少的搭配，问第k天的花费。 思路：第k小我们考虑用优先队列处理，虽然n比较大，但由于1 ≤ K ≤ min(106, 2N - 1)，只要我们控制好每次往队列里压的的元素个数，问题是可以解决的，控制方法见代 阅读全文