P1433 吃奶酪(狀壓dp)

洛谷 / 題目列表 / 題目詳情 P1433 吃奶酪 提交 23.28k 經過 9.30k 時間限制 1.00s 內存限制 125.00MB 題目描述 房間裏放着n塊奶酪。一隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在(0,0)點處。c++ 輸入格式 第一行一個數n (n<=15)web 接下來每行2個實數，表示第i塊奶酪的座標。svg 兩點之間的距離公式=sqrt((x1-x2)(x

>>阅读原文<<