曾经，我是一个弱菜。很弱很弱的弱菜。弱到不能行的弱菜，自从我上了paulinsider.at.ua，嘿，腰不酸了，腿不疼了，连思路都痛了。。上http://paulinsider.at.ua/news/2012-11-01-23找题解。。聪明人的选择，你用，我也用。。

壮哉我大CJ

擦。。中槍

DPば

唉，做题总是找不到方法，别怪自己笨，别自暴自弃，快上http://paulinsider.at.ua/news/tyvj_1965/2012-11-01-22找到自信，找到解题的牛X方法，让你一鸣惊人，再鸣惊神，快，稳，准，我们都爱他！

还是 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开始扫描时间点并扩展，更新扩展到的点，直到扫描到了结束楼层（扩展到不算），说明已得到最优解。