luogu p1119 災後重建
sol:對於每個中轉點k，需且僅需以此鬆弛一次
key words:floyd，本質活用
考題 路徑數
euphemia到乙個
n*n的藥草田裡採藥，她從左上角的格仔田（第一行，第一列）出發，要到達右下角（第
n行，第
n列）的格仔田，每次她可以走到與當前格仔有邊相鄰的格仔去，但她不會走已經走過的格仔，而且出於對美的要求，她走過的路徑是關於 左下
-右上 對角線對稱的。由於地勢不同，在每個格仔田採藥都會有乙個疲勞度
tij，
euphemia
想知道：有多少條合法路徑，可以使得她採藥的疲勞度最小。
多組資料。
每組資料第一行乙個整數n
，接下來
n行，每行
n個非零數字（
1,2,3...9
中乙個），表示格仔田的疲勞度。
當n=0
，輸入結束。
對於每組資料，輸出乙個整數表示答案，答案%1000000009
。1 1
1 11 1 1
1 1 1
2 1 1
對於20%
的資料滿足
n<=5
。對於另外20%
的資料滿足
n<=40
。對於100%
的資料滿足
n<=100,
不超過50
組資料。
sol:對折，矩陣->圖->最短路，dp統計最短路路徑數
key words:最短路，dp，最短路路徑數
一些函式（持續更新）
itertools模組的zip longest對於巢狀list的使用 文章中在變換句子矩陣的時候使用了itertools模組的zip longest函式。使用方法如下 batch list itertools.zip longest batch,fillvalue pad fillvalue就是要填...
dp的一些技巧（持續更新）
刷題的時候學到的一些 1.有時候，可以在開頭多加一列 一行 可以方便計算 2.如果二維dp只用到前面一行，可以只保持兩行以節省記憶體，使用swap 甚至可以優化到一行 如果一維dp只用到前乙個，可以只保持兩個變數 3.如果兩個物件採用相同的最優策略來做一件事的話，dp的狀態往往是 先做的那個物件的什...
latex 一些錯誤（持續更新）
複製貼上的fi字型格式不對，重新鍵盤手敲一下就行。latex winedt報錯 package inputenc error unicode character u fb01 inputenc 人工智慧 shiue gx的部落格 csdn部落格 有些地方打少了花括號，仔細尋找下。error file...