把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-组合计数-容斥

CF1228E Another Filling the Grid【容斥】
摘要：题目链接 题目解析 刚开始的思路：我先钦定好，给每行每列一个家1，其它随便选，一共n!k(n2−n) 但是会有重复，考虑去重。我们还是先给每行每列一个家，但是后面那个不能随便选，我们枚举一些行，一些列，然后让它们随便选，剩下的不能随便选，发现这样也有重复，所以考虑容斥。 看了题解之后 阅读全文
posted @ 2020-12-04 10:43 Starlight_Glimmer 阅读(74) 评论(0) 推荐(0) 编辑
LOJ6160 美团 CodeM 初赛 Round A 二分图染色【容斥】
摘要：题目链接 题目解析 考试的时候我是在按照点在想，可以把点分成四类：只有绿色边，有一条红色边，有一条蓝色边，有一条红色边和一条蓝色边（后三种其余都是绿色边），然后把n分解成四个整数的和，再分别计数。但是一个点的情况可能会影响到其它与之有边相连的点，所以不好做。 不要怕，直接来 还是从边的角度来考虑 阅读全文
posted @ 2020-12-03 22:43 Starlight_Glimmer 阅读(173) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示