gdoi模擬4.22總結
這一次模擬，我做的還可以，雖然沒有想到正解，但每一題都或多或少拿到了一些分數，總分90分。
t1（飛機排程）：這題是二分圖匹配，開始想時，沒有什麼思路，連暴搜都十分複雜，果斷放棄了，正解需用演算法：匈牙利、floyd……得分：10。
t2（無界單詞）：奇怪的一題，我只好打了搜尋，正解需用演算法：kmp，dp……得分：20。
t3（數字方陣）：這題我先預處理出小於最大值的所有數，設f[i]表示i這個數出現了多少次，再利用字首和方法求解，時間複雜度
o（最大差）。正解所需演算法：列舉、數學法……得分：50。
t4（輕重路徑）：這題仍然——暴搜！只不過處理不佳，wa成了10分。正解所需演算法：輕重鏈剖分、線段樹……
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...