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