EchoZQN

摘要： C - Brackets 区间dp 题目大意: 给你长度为n的序列，问1~n的最长合法子序列是多长。 题解： 对于一个括号的匹配，有两种方法 合法括号的嵌套 合法括号的排列 如果是第一种转移方程是：\(dp[i][j]=dp[i+1][j-1]+2\) 如果是第二种转移方程是：\(dp[i][j]= 阅读全文

摘要： J - Pangu and Stones 区间dp 题目大意： 给你n堆石头，对这n堆石头进行合并，要求每次合并的石头堆数不能小于 \(l\)，也不能大于 \(r\) ，每次合并的代价是合并的石头的数量，问将所有的石头合并的最小代价是多少，如果无法合并成一堆则输出0。 题解： 这个和石头合并很像，但 阅读全文