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

这个是出题人的标程

然而我并不知道为什么会这么慢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……

诶~被两个数据点给坑了

回复 @cstdio :
（__float128是gcc的新标准但不是通用C标准所以MinGW就没有支持？还是因为咱学校的Studio用的mingw版本太老了？= =）
（我调试的时候强行#define了一下……）
话说概率论好麻烦啊……结论推错一点连样例都跑不出……（被HAOI round2 A题坑惨的我默默路过……）
个人题解：http://www.cnblogs.com/Asm-Definer/p/4470112.html

你看看学长对你多好，退役后写的第一道题就是你的KZ菌

easy

这个公式Ci=∑(j,i)∈EWj,iCj−Ui是什么意思？