2018年12月28日
Codeforces 1085G(1086E) Beautiful Matrix $dp$+树状数组
摘要： 题意 定义一个$n n$的矩阵是$beautiful$的，需要满足以下三个条件： 1.每一行是一个排列。 2.上下相邻的两个元素的值不同。 再定义两个矩阵的字典序大的矩阵大（从左往右从上到下一个一个比较）。 给出一个$beautiful$的$n n$的矩阵，求有多少个矩阵小于这个矩阵。 Soluti 阅读全文
posted @ 2018-12-28 17:48 zykykyk 阅读(520) 评论(0) 推荐(1) 编辑