摘要:
Dhaka2011 A Binary Matrix 题目描述 :有一个$n \times m$的$01$矩阵,这一矩阵第一行和最后一行是相邻的,第一列和最后一列是相邻的,现在每次可以交换相邻的两个位置的数(四相邻),问最少多少次操作使得每一行的$1$的个数相同,每一列的$1$的个数相同,如果不行,则 阅读全文
摘要:
PetrozavodskWinterTraining2015 A Three Servers 题目描述 :有$n$个数,将这$n$个数分成$3$堆,使得$3$堆中和的最大值减最小值最小,求方案。 solution $f[i][j]$表示第二堆减第一堆等于$i$,第三堆减第二堆等于$j$的方案。由于数 阅读全文