摘要:
题面 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)