回复 @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。。直接爆数组了。。。。

散花庆祝~顺便圣诞快乐~
我去用我的0-1背包们装饰一下四位线段树，愉快的圣诞节。
话说大家筹得钱去买CN吧。

现在已重新申请了cojs.tk。各位如果cojs.tk访问出错请在这里回复。

好神奇
现在不看题解已经做不出来了