当前位置:首页 > 标签 > 容斥原理
  • 洛谷P8867建造军营(NOIP2022)

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

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

    围观:588+ | 抢沙发
  • SSOJ2898越狱[HNOI2008]

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

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

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

    分类:数学   日期:09-24

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

    围观:2634+ | 抢沙发