Bellala

摘要： 题意： 给定m个长为n的排列，求它们的最长公共子序列 \(1\le n \le 1000,2\le m\le 5\) 思路： 建一个点数为n的图，\(j\) 是 \(i\) 的后继当且仅当在所有排列中，\(j\) 都排在 \(i\) 的后面 然后dfs找最长路径 const int N = 1005 阅读全文

摘要： 题意： 给定数组，每次可以删除一个回文子段，求最少几次可以删完。 \(1\le n \le 500\) 思路： \(f(l,r)\) 表示删除 \([l,r]\) 需要的最小次数。如果 \(a_l=a_r\)，那么 \(a_l\) 和 \(a_r\) 可以接到 \([l+1,r-1]\) 中的某个回 阅读全文