随笔分类 - 容斥

摘要：Mercenaries 题意：给你n个元素，每一个元素都有一个下界和上界

[l i, r i] \(, 表 示 自 己 所 在 的 集 合 大 小 必 须 在 这 个 范 围 内 。 再 给 你 m \) (m <= 20)

$[li,ri]$,表示自己所在的集合大小必须在这个范围内。再给你m$(m<=20)$ 个限制条件，每一个限制由两个元素编号组成，表示这两个元素不能同时出现在一个集合里。问有多少种组成合法集合的方式。分析：首先考虑枚举集合的阅读全文

posted @ 2020-08-27 18:20 John_Ran 阅读(145) 评论(0) 推荐(0) 编辑

摘要：2020年牛客算法入门课练习赛3 B 传送门题意：给你一个区间[L,R]和长度为n一个数组

(n <= 15)

$(n<=15)$ ，考虑这个区间里有多少个数能被8整除，并且无法被这个数组中任何一个数字整除。分析：由于要考虑不能被一个数组中的任何一个元素进行整除，并且数组中的数字比较大。个人感觉写数位dp是没有前途的。阅读全文

posted @ 2020-06-30 17:25 John_Ran 阅读(116) 评论(0) 推荐(0) 编辑

昵称： John_Ran
园龄： 5年1个月
粉丝： 7
关注： 10

2025年3月

日

一

二

三

四

五

六