一開始我直接畫了兩條相交線，發現兩條路徑相交，在我畫的這條線上沒什麼性質體現。。。
後來我考慮乙個點第一次交上另一條路徑，發現也不行。。。
而且我總是喜歡出特別奇怪的例子，故意找最麻煩的…其實這是一種想法，優先考慮最壞的可能，但這種想法對於做題來說可能有時並不大好。。。
然後我閒的無聊擱那開始真的模擬兩個點一步一步（要完全符合題意地模擬）地走，只走了兩步。。。突然他們相遇了，然後繼續走，就形成了相交局面
接著我發現兩條路徑相交發生在兩個點相遇，因為在乙個階段下，另乙個點走過的路並不會比另乙個多（曼哈頓距離）
所以提煉出一種技巧，由特殊情況到一般地推理方法，有助於發現乙個題的解法，也就是「模擬著玩」，有點像打表找規律
nyoj 傳紙條（一）
費用流，這道題的關鍵在於建圖，看了一下大牛的部落格，想了這道題 總結一下思路 首先對於這種單一走路的題，一定要有拆點的思路對於這道題關建就在於 拆點，首先讓我們想一下，怎麼讓乙個點只走一下呢，這就是插電的精髓 然後加一條邊，容量為 1，費用為當前數值的一條邊，然後把這個點的右方 下方的點加一條邊，左...
nyoj 傳紙條（一）
這題是一道動規題目，原本打算在原矩陣上動手腳 預處理 發現預處理只能找一條路的最大值！於是，如何判重就非常重要了！於是絞盡腦汁！如果做標記的話預處理就沒有用了！換乙個思路 題目求來回兩條路的最大值，然而發現去的路反過來也可以當回來的路 意思就是選中一條路，既可以當回去的路，也可以當去的路 那麼我從起...
nyoj 61 傳紙條（一）
分析 一道雙線程動態規劃題,與第六屆河南acm比賽的題類似.題意 小紙條從 1,1 傳到 m,n 再傳回來,並且路線不能交叉,使好感度之和最高.我們可以認為是同時找出兩條從 1,1 傳到 m,n 的不相交的路線.方法是 計算每一步情況下的情況,一條道路用i,j控制,另一條用x,y控制.從矩陣的角度看...