还是 DAG 上的动态规划，这次不用递归了

DAG 上的动态规划

@Paulinsider 你的算法很不錯~求寫題解。。我是打表后找規律的

一般的的动归，如果不是怕麻烦开了个暴大的数组和脑残的预处理，效率会高一些

以为是递推。。。后来发现是直接排列组合

高精度，强力不推荐这样写
外挂高精度函数：bchange；bcom（老版）；bsub（老版）；bmul；bmod；bpower；bprint

數據即樣例。囧wwwwww

曇天模様の朝7時
軋む襖がケタと鳴く
三千世界の八咫烏
殺して朝寝がしてみたい
昨日の悪夢の顛末を
言葉のサラダで召し上がれ
不要不急の偏執症（パラノイア）
明日に手紙を書きながら
歩く歩く　靴音　鳴らし歩く　走る
転ぶ起きる　靴紐　結び急ぐ　僕の街まで
君の瞳は万華鏡
君の唇伽藍堂
揺れる ずれる 軋む 歪む のぞみ　かなえ　たまえ
君の睫毛はff（フォルテシモ）
君のほっぺはagitato（アジタート）
刻む ぶれる 擦れる 堕ちる 明日　天気に　なあれ
ふりさけ見れば天の原
行きはよいよい　帰りは怖い
36個のテディベア
端から並べて撃ち殺し
走る走る　歩道橋　登り焦る　吼える
進む戻る　この道　行方知れず　帰り道はどこ？
君の指先セレネース
君の背中はハルシオン
廻る 換わる 穿つ　凹む どうか　もっと　光を
君の乳房はarpeggio（アルペジオ）　
君のお臍はragtime（ラグタイム）
拗ねる 叫ぶ 霞む 消える　今宵　月は　眠れ

@kidjiao 如果认为题目有误不必 Cheat，因为即使不 AC 该题也还是会有相应的积分累入的。

有一个点数据配挂了
输入少了一个数！
无法AC的同学自行CHEAT吧

在学到效率最高的算法前，打死不用o（n^2）

水题，虽然跪了几次

键盘快捷键：
j/k上下翻页，h显示隐藏侧边栏，t隐藏显示标签，r添加标签，a选择源代码文件，Ctrl+Enter提交代码/发表评论，p/c/+切换语言。
すごいよね、ねぇ～

复习

题读不懂？语文没学好？OI道路遇到瓶颈？还不快上http://paulinsider.at.ua/news/poetize_9/2012-10-31-20上找题解。。http://paulinsider.at.ua是你最最最满意的解题报告网！

tim[][]数组启发自“激光电话”，无误
有点贪心的思想启发自“迪杰斯特拉”算法求最短路
tim[i][j]表示到第i层第j档这种状态的最小时间，初值为正无穷，f[i][零档]=0
从0开始扫描时间点并扩展，更新扩展到的点，直到扫描到了结束楼层（扩展到不算），说明已得到最优解。

一维动归即可，话说此题虽不难，但本菜交了3次，第一次因为初值赋了maxlongint最后106，第二次是因为看错数据范围，今天狂被水题虐啊~求RP++

我擦！因为pascal某些版本的BUG导致长字符串无法正常使用，程序一直doserror，害我极其猥琐的用字符串数组模拟，合并啦神马的纯用过程模拟，累死我也！编译还不能直接F9，还得step over和ctrl+F9，无限恶心中，写了近2小时还换了个版本的pascal才给这水题秒杀，泪奔了~

可以转化为背包问题求解

抄袭蛋蛋神的题解
http://www.wyfenger.tk/2012-10-31/COGS/miner