2020年5月11日
HDU2236
摘要： 分析 题干很简单，每行每列只能选一个，所以想到了状压DP？？？然后发现压不下来。。。 于是又想到之前的一道将行和列连边的二分图的题，发现这个也可以。 然后就只剩下了怎么求最小值，因为$n$的范围较小，所以可以尝试去把所有可能的答案枚举一下，直接枚举显然不可，所以要用到二分答案。 所以就是先求出最大的 阅读全文
posted @ 2020-05-11 23:06 An_Fly 阅读(95) 评论(0) 推荐(0) 编辑