• 2024-03-05题解:卡农(组合计数+DP)
    题面题目链接简化一下,有\(3\)个限制:不能是空集。每个元素出现的次数必须为偶数。不能出现两个相同的集。思路首先不用状压,但是需要\(DP\),因为\(n\)范围过大用状压内存放不下,不然本来状压很好用的。考虑数学方法\(+DP\)。限制\(1\)因为不能有空集,所以可选
  • 2023-11-10离散数学蕴含式的问题
    如何理解数理逻辑中的蕴含?P→Q它表示自然语言的“如果…,则…”这种假言判断的,如果P为真命题,Q也为真命题时,P→Q是真命题,当P为真命题,而Q为假命题时,P→Q是一个假命题。比如张三说,“如果明天天不下雨(P),那么他去你家玩(Q)”,如果第二天天不下雨,他去了你家,他说了真话(P→Q为真),如果天不
  • 2023-09-28集合的概念
    01集合的概念1集合与元素具有确定的,可以区分的若干事物的全体称为集合,其中的事物叫元素.集合的元素不能重复出现,集合中的元素无顺序之分.集合与其元素之间存在属于“”或不属于“”关系.集合 A 中元素的个数为集合的元数,记作| A |.理解集合概念时请注意:(1)集合中的元素是确