題目總的比較簡單，都是簡單的模擬和常用的演算法。當然最後一題，沒有看，估摸是個大模擬的題目，被題目長度擊退，估計太麻煩也寫不出。
讀入資料，相鄰的資料相減的絕對值儲存到陣列，排序之後檢查陣列是否依次是1~n-1的值即可。
兩種日期的互換，主要是讀懂題意。自己定義的初始化函式記得呼叫。
迷宮中的最短路問題，標準版bfs既可。如果需要列印路徑，只需要每乙個位置儲存前乙個位置，採用逆向列印。
最長上公升子串行的dp問題解法基本相同，在最長上公升子串行中，dp[i]儲存到i為止，最長上公升子串行的長度，而本問題中，儲存的最大上公升子串行的和。因為在dp的過程中，每乙個位置i都遍歷了前乙個可能的上公升子串行的前一位置，取出最優的儲存。可以保證問題求解的正確性。
貪心題。
題意是每一周需要一定數量的yougurt,每一周生產的yougurt**不同，但是倉庫空間無限大，每一周需要的yougurt都可以在前面任意的週內做好，單位內儲存成本固定，每乙份yougurt每週為s。求最小的cost。
逆向遍歷，從後往前，因為當前周的產品可以由前面周生產，遍歷前面全部周，cost最小的那一周即為本週產品的生產周。
可能還有更好的遍歷策略，但是這樣n*n的複雜度沒有問題。
貪心的正確性在於每一周的產品不會在不同周生產，同一周生產後面某周的產品即可保證最優。
基本上是並查集**，唯一變化是的一些結點被喚醒之後，暴力查詢範圍內的喚醒結點連線。
這個題在兩年前ac過，那次主要是陣列開小了re了幾次，這次卻wa了幾次，原來是多組輸入時，邊的數量沒有清空。
想一想可以確定，最小生成樹的簡單應用，使用的是kruskal，然後策略是貪心，選擇前面最小的前n-m條邊連線，所以答案就是第n-m條邊的長度，由於kruskal演算法排序了，所以並查集操作的時候，只要連線了n-m條邊，輸出當前邊。（邊從1開始，n為點個數，m為已經聯通的點）。
懷念王選，懷念北大計算機研究所
驚人的訊息傳來，王選教授因病離開了我們。我受益於王老師，王老師主持的北大計算機研究所在1996年進行擴張，進行新一代的照排系統飛騰的開發。王老師對數學系人才特別器重，我正是因為這些因素來到研究所工作。北大計算機研究所是個人才的搖籃，優越的條件讓我非常早接觸到網際網路，並採用當時最先進的工具visua...
懷念王選，懷念北大計算機研究所
驚人的訊息傳來，王選教授因病離開了我們。我受益於王老師，王老師主持的北大計算機研究所在1996年進行擴張，進行新一代的照排系統飛騰的開發。王老師對數學系人才特別器重，我正是因為這些因素來到研究所工作。北大計算機研究所是個人才的搖籃，優越的條件讓我非常早接觸到網際網路，並採用當時最先進的工具visua...
懷念王選，懷念北大計算機研究所
驚人的訊息傳來，王選教授因病離開了我們。我受益於王老師，王老師主持的北大計算機研究所在1996年進行擴張，進行新一代的照排系統飛騰的開發。王老師對數學系人才特別器重，我正是因為這些因素來到研究所工作。北大計算機研究所是個人才的搖籃，優越的條件讓我非常早接觸到網際網路，並採用當時最先進的工具visua...