xehoth / xehoth-blog-comment

0 stars 0 forks source link

20161104测试总结 | xehoth #167

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/20161104/

T1此题说好的linux评测,然后在windows评测机上就2333了... 注意读入,注意windows上的读入 一看这题不就是矩阵乘法,O(n3)O(n^3)O(n​3​​) T掉,应该先预处理sumAj=∑i=0N−1Ai,jsum Aj = \sum{i = 0}^{N - 1} A_{i,j}sumA​j​​=∑​i=0​N−1​​A​i,j​​和sumBj=∑k=0N−1Bj,ks