随笔分类 - 染色
摘要:题目描述LYK在玩一个游戏。有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M,而且这辆公交车只会从1号点行驶到n号点。LYK想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。当然一群小怪兽没必要一起上下车,它们是可以被分开来的。 输入
阅读全文
摘要:分析:比较难分析的一道题,先把式子写出来,ans=∑C(k,i)*f(i),f(i)是选i个颜色的方案数.这个模数有点奇怪,比较小而且是合数,说不定就会有某种规律,如果i >= 3,可以发现C(k,i)一定是被6整除的,那么我们只需要考虑i=2和i=1的情况,i=1的情况比较好处理,这种情况下,m只
阅读全文
摘要:P1330 封锁阳光大学 P1330 封锁阳光大学 P1330 封锁阳光大学 335通过 907提交 题目提供者yeszy 标签图论福建省历届夏令营 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 为什么本地会报202? 给一个样例 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在
阅读全文