ABC 选做(2000<=Difficulty<3200)

ABC003D(Difficulty:2033) 部分分 $D+L=X\times Y$ 答案显然为 $(R-X+1)\times (C-Y+1)\times\dbinom{X\times Y}{D}$。 考虑分成没有卡到上方、下方、左侧、右侧的四个集合,容斥出答案即可,代码用四位二进制数实现比较简
posted @ 2022-03-13 16:41  jhqqwq  阅读(69)  评论(0编辑  收藏  举报