= =这道题数据也太弱了吧。。给一组强数据：
http://paste.ubuntu.com/10925780/

Orz VFleaKing……Orz YDC……
（预感到CTSC之后这道题会烂大街，所以先来留个名……）
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

cojs氧气就是足，赞！！！！！！！！

发个题解……
http://blog.csdn.net/wmdcstdio/article/details/45334101

@Asm.Def :
“有点”……呵呵呵呵呵呵呵呵呵呵
@dydxh
计算矩阵乘法时，用一个long long先存下所有a[i][k]*b[k][j]之和，然后统一取模

被常数卡成狗啊啊啊啊.....怎么过啊啊啊...

这个是出题人的标程

然而我并不知道为什么会这么慢QAQ

太弱了考场上连50分的dp都想不出……结果连暴力都没写打了个玄学的贪心……能骗到多少分呢？大概只能过一两个点吧……
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

自带常数优化。。。

“这题有点卡常数。”——YDC说道。
这是唯一一道我在考场上能“想到做法”的题目（虽然没计算复杂度所以没加预处理……）
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

这个题数据有点水啊 。。O(100*n*m)≈10^10都过了9个点（只有一组极限数据）。

感觉好可惜啊……考场上我已经敲完了dfs序列和线段树，结果发现自己不会做操作二……
其实就是用斜率优化那种思路合并一下贡献就行了……TAT
虽说复杂度是(n+m)logn，但听说dfs在cena上会爆栈……
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

然而考试的时候直接吓傻了Orzzzzzzzzzz

一个矩阵……DP？

这全局变量数也是醉了……
正解是O(mlogn)，chenyao有另外一个O(mlogn)的神算法，我这种傻叉就只会写O(nsqrt(n))的民科算法……

是的，你没有看错，正解就是那个O(N^3)的DP……

诶~被两个数据点给坑了