pku 3150 修改後的矩陣乘法

2021-05-21 11:36:43 字數 458 閱讀 5538

起初直接有矩陣乘法做,結果tle。後來參考網上**,發現他們巧妙利用轉移矩陣的性質。從而降低複雜度。

轉移矩陣的下一列是前一列的下移而來。因次計算出第一列,其餘的就可推出。

code:

#include

#include

int n,m,k,d;

__int64 ans[510]=;

__int64 e[501];

int multiply(__int64 (*a),__int64 (*b))

;for(i=0;i

return 1;

}int erfen()

return 0;

}int main()

erfen();

for(i=0;iprintf("%i64d ",ans[i]);

printf("/n");

}return 0;

}

editegrid提交修改後的資料

一段應用別人的提交editgird ext 修改後資料的 showprocessmsg 正在儲存資料,請稍侯 正在儲存中 grid.stopediting var modifieditems grid.getstore modified var jsondata convertrecordstojs...

Docker儲存修改後的映象

我們執行的容器可能在映象的基礎上做了一些修改,有時候我們希望儲存起來,封裝成乙個新的映象。可以使用docker提供commit功能。現在以centos為例,在乙個裸的centos上面安裝vim編輯器,並且把這個修改儲存下來,封裝成乙個能執行vim命令的centos映象。docker run it c...

IUSR 密碼修改後的問題

windows2003中,不小心把iusr computername這個預設賬號的密碼改了,導致iis無法訪問,費了半天勁,才折騰好。幾點心得 iusr iwam 兩個賬號是iis訪問的重要賬號,他們必須要和iis,com 中的密碼一致 可以通過指令碼修改或者取得密碼,同步。但很麻煩 最終還是不行 ...