该文被密码保护。 阅读全文
posted @ 2022-02-17 17:48 qwq_123 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:47 qwq_123 阅读(1) 评论(0) 推荐(0)
摘要: 题面 ​ 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 阅读(27) 评论(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 阅读(177) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-17 17:34 qwq_123 阅读(1) 评论(0) 推荐(0)