摘要: 测试地址:方程 做法:本题需要用到容斥原理+扩展Lucas定理。 首先,如果没有任何限制,那么非负整数解的数量就是Cm+n−1n−1" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-04-30 21:10 Maxwei_wzj 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 测试地址:支线剧情 做法:本题需要用到有上下界费用流。 我们发现题目要求的就是,以点1" role="presentation" style="position: relative;">11为源点,所有其他点为汇点的最小费用可行流,每条边的流量必须在区间[1... 阅读全文
posted @ 2018-04-30 11:55 Maxwei_wzj 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 测试地址:PIGS 题目大意:有m" role="presentation" style="position: relative;">mm个猪圈,每个猪圈内有一些猪,有n" role="presentation" style="position: relat... 阅读全文
posted @ 2018-04-30 09:20 Maxwei_wzj 阅读(147) 评论(0) 推荐(0) 编辑