https://111qqz.com/en/tags/%E5%89%AA%E6%9E%9D/Recent content in 剪枝 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 27 May 2016 12:38:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-27-hdu-3225/Fri, 27 May 2016 12:38:07 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-27-hdu-3225/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=3225" target="_blank" rel="noreferrer">hdu 3225题目链接</a></p> <p>题意：给出一个n*m的矩阵。每个格子有一个数。每行1..n必须每个出现一次。每列1..n每个数最多出现一次。现在要添加一行，并且补违反上述规则。问添加的方案中字典序第k小的方案。如果一共不足k种方案，那么输出-1.</p>