当前位置：首页 > 标签 > 容斥原理
  • 洛谷P8867建造军营（NOIP2022）

    洛谷P8867建造军营（NOIP2022）

    分类：树形DP   日期：12-12

    题目大意：n个点m条边，请至少选择1个点建造军营，要求军营之间的唯一路径必须看守，其他道路无要求。请问有多少中建造军营的方案？（所选军营、看守道路不一...

    围观：1460+ | 抢沙发
  • SSOJ2898越狱[HNOI2008]

    SSOJ2898越狱[HNOI2008]

    分类：快速幂   日期：01-06

    题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn...

    围观：1546+ | 抢沙发
  • 计蒜客17291同学的爱好

    计蒜客17291同学的爱好

    分类：数学   日期：09-24

    题目大意：n个人，喜欢a的有a人，喜欢b的有b人，喜欢c的有c人，喜欢ab的有d人，喜欢ac的有e人，喜欢bc的有f人，喜欢abc的有多少人？ 蒜蒜班上有 nnn 位...

    围观：3303+ | 抢沙发