|
n*m^2的dp能过就行= =没想到模拟怎么做啊
用F[i][j]表示处理好1..i个旗子且第i个旗子颜色为j最少改变的旗子数目 |
|
这题目纯属出题者失误~ 标准算法是DP，可是由于出题者低级失误，模拟都能做过去
题目 1081 [Tyvj 1966] rainbow与freda染旗
2012-10-03 20:37:11
|
|
|
仰慕渣神 模拟 AC！！
本弱菜只想出了一个O(N*M^2)的垃圾DP
题目 1081 [Tyvj 1966] rainbow与freda染旗
2012-09-26 20:17:13
|