摘要: 有一个长方形的纸张,有若干条裁剪线段,都是一行或者一列上的。 然后问你把他们都剪一次之后,纸张变成了多少份。 每个同一行或者同一列的线段不交。 阅读全文
posted @ 2023-03-29 20:28 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n*m 的矩阵,里面的值构成 1~nm 的排列。 然后如果一个序列是升序或者降序的,那这个序列是好的。 如果一个矩阵的每行和每列都是好的,那这个矩阵是好的。 然后问你给出的矩阵有多少个好的非空子矩阵,非空子矩阵是选非空个行,非空个列,满足即在这些行也在这些列的点构成的矩阵。 阅读全文
posted @ 2023-03-29 19:06 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,每个位置有一个 r,一个合法的子序列是每个数的 r 都小于下一个数的下标。 然后多次询问,每次给你一个 k,求把所有合法的子序列去重(不看 r),字典序第 k 小的子序列的元素和。 阅读全文
posted @ 2023-03-29 17:32 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑