2019年1月3日
【LG 4831】Scarlet loves WenHuaKe（生成函数）
摘要： 题目链接 一道好题，第一次用生成函数做题。感谢赛珂狼教我这个做法。 首先我们显然可以把题目中的限制转化成一个二分图的模型：左边有$n$个点，右边有$m$个点，如果在棋盘$(i,j)$这个点上放了炮，那么我们把左边第$i$个点向右边第$j$个点连边，那么最终这个图上左边每个点的度数都是$2$，右边每个 阅读全文
posted @ 2019-01-03 20:17 Dance_Of_Faith 阅读(356) 评论(0) 推荐(0) 编辑