摘要: 题目链接:https://www.luogu.com.cn/problem/P6620 题解: 其实就一个式子 证明可以利用这个式子找一下规律 $$k\binom{n}{k}=n\binom{n-1}{k-1}$$ 回到原题,把多项式拆开之后的形式就是开头式子左边的部分,利用得到的式子可以直接$O( 阅读全文
posted @ 2022-12-29 15:45 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/UVA193 题解: 注意不是二分图最大独立集和最大匹配没啥关系 直接dfs // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define 阅读全文
posted @ 2022-12-29 10:15 SkyRainWind 阅读(15) 评论(0) 推荐(0) 编辑