他現在在乙個充滿冰的洞窟，這個洞窟可以看成乙個n*m（1≤n，m≤1000）的矩形，這個矩形只有三種地形：岩石，地面和冰（當然也是三種屬性），這3種地形可以分別用『s』'g』『i』三種字母表示，在這三種地形上，只有冰和地面可以站人，在地面上可以自由選擇方向行走，但走到冰上會順著走來方向滑行（直到被岩石或者邊界擋住或是滑到地面上），在冰上停止滑行後也可以選擇方向前進，vmin的所在位置和洞窟的出口分別為字母『v』『e』（當然這兩個位置也是地面）。
vmin想要找到到達出口的方法，當然他不會想知道最小時間什麼的東西，他想知道按鍵的順序，用nswe分別表示上下左右，輸出乙個字串，表示他按鍵的順序，若有多個答案，就輸出長度及字典序最小的答案。
vmin以他ak ioi的本事當然可以輕鬆搞定這道題，只是爆肝了幾天幾夜的他已經沒有肝可以爆了，現在他要去爆腎了，所以這件事就交給你來做了。
2020 10 5提高A組比賽總結
新位置超級窄，不習慣，翻車了 賽時 t1 開始想了乙個水法，結果看到這句話 然後我人傻了，題目要求的不是一條鏈的總和，而是刪邊後一棵樹的總和，然後我不會小數取模 t2 手玩了半天資料，發現了乙個東西，設m n n 1 2，答案集合a a1 a1 a2 a1 a3 a1 a4 a1 an a2 a3 ...
2020 9 5提高組比賽總結
我太弱了，以至於我只能在提高組混口飯吃，還被lh巨佬無情嘲諷 肉蛋蔥雞，野生的lh出現了，lh的神犇特性，場上的蒟蒻的hp上限被降到1點，我使用了懟大佬，對巨佬系的lh無效，lh使用了無情嘲諷，awsl t1 想著一次一次給錢最後本質還是一次付清，所以想打搜尋，但是打不出來 心態大崩x 結果還真有人...
2020 12 01提高組模擬總結
一鼓作氣，四題暴力.賽時發現可以將限制簡化為一棵樹，嘗試樹形 dp 然後嘗試合併子樹嘗試的一早上.正解區間 dp 設 dp l r 表示區間 l,r 的合法出棧序列數，每次列舉最晚出棧的數 k 轉移顯然 轉移 dp l r sum 但是我們需要考慮限制 o m 判斷的話總時間複雜度達到 o n 3 ...