【洛谷 P1433】吃奶酪【狀壓DP】

題目描述 題目 房間裏放着 n n n 塊奶酪。一隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在 ( 0 , 0 ) (0,0) (0,0) 點處。html 輸入格式 第一行有一個整數，表示奶酪的數量 n n n。ios 第 2 2 2 到第 ( n + 1 ) (n+1) (n+1) 行，每行兩個實數，第 ( i + 1 ) (i+1) (i+1) 行的實數分別表示第 i i i 塊奶

>>阅读原文<<