FLYlai

摘要： 题意：给定序列，把序列分成 \(k\) 段，使每一段相同元素对数之和最小。\(n\le 10^5,k\le 20,a_i\le n\)。 容易写出转移方程：\(dp[i][j]=\min_{k=1}^{i}(dp[k-1][j-1]+w(k,i))\)，其中 \(w(k,i)\) 表示 \(a_k\ 阅读全文

摘要： CF62E World Evil 远古 2700。 给定 \(n\times m\) 网格图，每条边有容量。令第一列为源点，第 \(m\) 列为汇点，求最大流。\(n\le 5,m\le 10^5\)。 最大流转最小割，然后状压 DP 即可。\(dp[i][S]\) 表示前 \(i\) 列阻断了 \ 阅读全文