摘要: 难度 $hard$ 题意 $3\times n$的方格,前两行已分别填入$n $排列,要求求第三行填入$n $排列,使得每行每列数不重复的方案数(数据保证前两行合法)$n\le 1000$ 做法 建立二部图$G$:左部分为位置,右部分为数字,边为可行 则转换为求二部图完美匹配方案数 考虑容斥,$G$ 阅读全文
posted @ 2020-02-09 22:31 Grice 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题意 中文翻译有问题,这里是切比雪夫距离 cc 做法 为避免数重,强制每维至少有一个$0$,这个可以简单容斥 直径恰好为$d$,不好求,也容斥一下 阅读全文
posted @ 2020-02-09 21:57 Grice 阅读(116) 评论(0) 推荐(0) 编辑