Codeforces Round #515 (Div. 3)-F. Yet another 2D Walking

地址：http://codeforces.com/contest/1066/problem/F 思路：貪心+DP：對於同一層的點，最佳的路線是從一端0走到另一端1，只要的選擇是兩層間的走法，只有四種走法，分別是從一層兩端到另一層兩端的走法。因此先求出所有層的步數，在用dp[i][j]來表示到第i層時在j端時的最小步數 Code: #include<iostream> #include<algori

>>阅读原文<<