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