这知识它不进我的脑子

摘要： 题目链接 题目描述 存在长度为n的排列，给定一个长度$n - 1$的排列满足以下两种情况 1、\(a_i>a_{i-1}, b[i] = 1\) 2、\(a_i < a_{i_1}, b[i] = 0\) 现在给一个长度为$n-1$的b序列，问有多少种排列满足条件 思路 比赛时没有想到，赛后看了题解 阅读全文

摘要： 题目链接 题目描述 在一个$106$x$106$的正方形中,给你n条垂直于y中的线和m条垂直于x轴的线，每一条线至少有一个端点和正方形相连。问最后这些组成的线构成了多少个新的小矩阵。 思路 考虑扫描线的思想，从左到右对平行于y轴的线的每个x进行扫描。 每个交点，必定形成一个新的矩形，对于范围为0~1 阅读全文