小心数组越界ORZ，我还是太年轻了

最大生成树+LCA
LCA我用的是Tarjan，
然而最后有个地方不太会处理，
就用了很差的方法，
还好这题的数据没有卡我。
代码拿去吧，
真的很乱七八糟…………

回复 @raywzy :
我要早看到你的回复，就不会蛋疼的fo<<ans-1了。。。QAQ

回复 @Chenyao :
在google上搜题目名称，能找到题解

回复 @cstdio : 蒟蒻来求题解了，数据太可怕了（请允许蒟蒻脑子有坑般的的存在）

俞华诚，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
可以去topcoder上做一做，它的返回结果和COGS一样业界良心（甚至更良心：返回所有测试点的数据，答案和你程序的输出值）

我的三种方法： 模拟 7.540秒
快速幂 0.071秒
数学二项式原理+分解质因数 0.070秒

写题用了一个小时……出数据出了一天……= =

二分天数day，给每个太空站拆成day+1个点，分别表示第几天的太空站.存在无解情况，注意判断
脑残把n和m输入反了，昨天一晚上也没调出来(:

数据名称已改蛤蛤蛤蛤蛤

俞华程，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
明明是食人鱼为什么要叫鳄鱼……

俞华程，《矩阵乘法在信息学中的应用》，国家集训队2008论文集
这道题可以不用AC自动机（好吧我就没用）……也可以用……

回复 @Chenyao : 神奇

优化输出，秒杀所有Pascal党，桶排序是必须的，各种常数优化也是必须的。

奇奇怪怪的A掉了。。。

回复 @Chenyao :
这只是个装逼名词而已……定义了个inequ[i][j]表示当前已知i>=j

一道用了四次暴搜的DP题……
为什么我的代码这么长……这不科学

回复 @cstdio :
弱弱问下，什么是不等式的信息

回复 @Chenyao :
已修复（喵的人家原题明明是让即时修改不等式信息好嘛只是我的数据淼而已(╯‵□′)╯︵┻━┻）

随机多组数据，然后根据排序，判断是否都正确 @cstdio 最后一个点数据20w，题目最大数据10w。。直接爆数组了。。。。