摘要：
想说的话 一开始理解错了。。。墨迹了半天不知道咋做。 然后回头去做二分图的作业，才忽然惊醒。。。n行对n列建二分图，直接跑最大匹配找minn跟maxx。然后就T了。 匈牙利的效率果然靠不住。 考虑优化，可以用二分，这里先二分差值，再跑二分图，如果能匹配上，证明答案小了，反之则答案大了。这样是O(nl 阅读全文
摘要：
想说的话 讲道理一点没觉得这题简单... 直接推的话显然处理不了。。。所以考虑每个答案的贡献。默认的的是一个数的贡献是$\sum_{i=1}^{n}$ 然后我们考虑的就是针对没有限制的元素，发现这些元素的贡献值是一样的。对于这些元素 我们用一个快速幂取余得到结果，剩下的我们直接把限制元素减掉就是贡献 阅读全文