摘要: 题面 ​ link ​ 给一个$4\times 4$的01矩阵,若$A_{i,j}=1$表示$(i−0.5,j−0.5)$有一个村庄,你需要修建一条护城河,要求: 没有自我交集 所有村庄都包含在多边形的内部。 每个顶点的x坐标和y坐标都是介于0和4(包括)之间的整数。 每条边都平行于x轴或y轴。 每 阅读全文
posted @ 2022-02-17 17:47 qwq_123 阅读(26) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:46 qwq_123 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:44 qwq_123 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:43 qwq_123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:42 qwq_123 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:41 qwq_123 阅读(1) 评论(0) 推荐(0)
摘要: 排列组合 排列组合的题目,一般看起来都很复杂,但都可以拆分成一个个最基本的小问题,再通过加法原理&乘法原理合并。 当然,如果有时候正向拆分很困难,可以试试反向拆,即所有情况-不满足的情况(这种容斥思想会在下面详细说明) 分析小问题时弄清楚条件:是不是小球放进盒子的类型?有没有编号?可不可以有空盒?. 阅读全文
posted @ 2022-02-17 17:40 qwq_123 阅读(171) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:34 qwq_123 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:30 qwq_123 阅读(0) 评论(0) 推荐(0)
摘要: 题面 ​ link ​ 有$n$个字符串,从中选出$m$个以任意顺序拼起来,求所有情况中字典序最小的。 题解 ​ 首先考虑如果已经选出了$m$个字符串,我们应该按什么顺序拼起来。 ​ 算是一个trick,重载小于号为$S_1+S_2<S_2+S_1$。(如果交换两个相邻的可以更优的话肯定交换) ​ 阅读全文
posted @ 2022-02-17 17:28 qwq_123 阅读(29) 评论(0) 推荐(0)