Welcome to yjjr's blog!

标签：数论，组合数学题目题目传送门分析2018年的第一道题，RP++5分——手玩样例puts(“12”); 20分——F[i][j]表示一棵i+j个节点的有根树，其中i个节点深度为奇数，j个节点深度为偶数的方案数，然后不停枚举除根以外，编号最小的点所在子树情况进行转移 40分——用S(N,M)表示左边N个点，右边M个点的完全二分图生成树个数，答案就是S(K,N-K)*C(N-1,K-1) 10

标签：最小割，网络流题目题目传送门分析30分——爆搜 40分——加一个特判（全部取）（因为Pi小于0）正解： 最小割建图： 源点S向每个减肥药连一条流量为Pi+inf的边 减肥药向其对应的药材连一条流量为inf的边 每个药材向汇点T连一条流量为inf的边 然后跑dinic 因为存在负边权，那么要加入sum计算进入减肥药的总流量，然后输出maxflow(ans)-sum即可 因为二分图