摘要：
题面 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)
浙公网安备 33010602011771号