UOJ244 短路 貪心

正解:貪心 解題報告: 傳送門! 貪心真的都是些神仙題,,,以我的腦子可能是不存在自己想出解這種事情了QAQ 然後直接港這道題解法趴,,, 首先因爲這個是對稱的,所以顯然的是可以畫一條斜右上的對角線,路徑一定是關於這條對角線對稱的,歐克然後就成功簡化了點兒題目 然後就思考運動軌跡應該是什麼樣兒的?就可以發現,肯定是走到一層,然後沿着這一層的邊框走到對角線處 這個很好解釋嘛,如果你走到這一層,又回到

>>阅读原文<<