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