2019年2月13日
[CF1086E]Beautiful Matrix(容斥+DP+树状数组)
摘要： 给一个n*n的矩阵，保证：(1)每行都是一个排列 (2)每行每个位置和上一行对应位置不同。求这个矩阵在所有合法矩阵中字典序排第几。考虑类似数位DP的做法，枚举第几行开始不卡限制，那么显然之前的行都和题给矩阵相同，之后都是错排。现在要求的就是，当前行在所有与上一行不交的排列中字典序排第几。同样考虑数位 阅读全文
posted @ 2019-02-13 12:34 HocRiser 阅读(281) 评论(0) 推荐(0) 编辑