本題的策略就是「在某個方向選擇行走而不是停留，當且僅當行走能夠縮短p醬與出口的距離」，這裡的「距離」有乙個專有的稱呼，稱為曼哈頓距離（manhattan distance)，它的定義是兩點間橫座標差的絕對值與縱座標差的絕對值之和，即 |dx| + |dy|。
先把四個方向滿足題意所需要走的個數初始化為零；然後根據給出的mn的值，來確定所應該走的步數；
#include"stdio.h"
#include"string.h"
int main()
printf("%d\n",flag);
}return 0;
}
UESTC 1899 P醬的冒險旅途
p醬的冒險旅途 p醬是個可愛的男孩子，有一天他在野外冒險，不知不覺中走入了一塊神奇的地方。他在0時刻進入這個地方，每一時刻他都只能向某一特定的方向移動長度為1的距離，當然他也可以選擇不移動。移動需要花費1的時間。各個時刻他允許移動的方向由乙個字串給出，字串只包含u d l r四種字元，其中 u 表示...
BZOJ1899 午餐（動態規劃）
bzoj 我太弱了 這種d p 完全做不動。首先，感性理解一些 如果所有人都要早點走，那麼，吃飯時間長的就先吃 吃飯時間短的就晚點吃 所以，按照吃飯時間排序 我們不難得出乙個每個人吃完飯的時間 之和前面所有人的打飯的時間和有關 所以 f i j k 表示當前做到第 i 個人，第一列，第二列前面的人的...
UESTC 我要長高
題意是 就是題目描述的那樣了吧 題意很顯而易見，一眼dp題 dp i j 代表第i個人身高為j時的最小消耗，dp i j min dp i 1 k abs j k c j h i 2 複雜度o n h i 2 很明顯有點大，學習了一下單調佇列優化dp之後，發現形如dp i min max dp j ...