浮游半笙

摘要： 题目链接：https://www.luogu.com.cn/problem/P6453 因为一行中如果断开的话就不算在同一行了，所以我们可以一行一行来考虑。 这样的话每层都会截出来一个最大的矩形，这有点向一个树形结构，可以用笛卡尔树（还是有点难想的） 这里提一下，对于2312131这样的棋盘 三个1 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3214 题目大义： 给定集合S={1,2,...,n}，选出m个子集，满足： （1）所有选出的m个子集都不能为空。 （2）所有选出的m个子集中，不能存在两个完全一样的集合。 （3）所有选出的m个子集中，1到n每个元素出现 阅读全文