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