2020年9月5日
CF559C
摘要： 从 \(x,y\) 的棋盘，从左上角走到右下角，输出方案，\(C_{x+y-2}^{x-1}\)。 考虑容斥掉黑色的。把黑色的格子按行、列排序。假设左下角是第$0$个黑色格子，右下角是第$N+1$个黑格子 $F[i]$表示从左上角走到排序后的第$i$个黑色格子，不经其他黑色格子的个数 \[ F[i] 阅读全文
posted @ 2020-09-05 19:37 INFP 阅读(239) 评论(0) 推荐(0) 编辑