摘要：
题意：有N家家店，每家店都对K种货物有需求；同时有M家仓库，对K钟货物有供应。对于每种货物，每个仓库送至每家店都有自己的单位费用。求满足所有店所有货物的最小费用 分析：对于每一种货物，如果总需求大于总费用，那么无解的；否则可以用KM匹配求解每一种货物的最小费用。 因为KM求的是最优匹配，所以建图的时 阅读全文
摘要：
题意：求阶乘尾部有Q(1 ≤ Q ≤ 108)个0的最小N 分析：如果给出N，然后求N！尾部0的个数的话，直接对N除5分解即可（因为尾部0肯定是由5*2构成，那么而在阶乘种，2的因子个数要比5少，所以求阶乘中因子5的个数就是尾部0的个数）。本题是给出尾部0的个数，逆推N。如果从小到大枚举的话，肯定会 阅读全文