一顿打表。
zoj上最好的时间是50ms,最好的内存是176KB,好强啊。
自己和网上一些做法比较,重用了table数组,可以省掉一些内存。
count最大数可以通过构建过程中求出来是5,所以这个表可以小很多。
里面比较怪的是,把for循环里的i*j转成加法:
反而速度从390ms跳到620ms...
这个最后是390ms,4084KB run time memory:
一顿打表。
zoj上最好的时间是50ms,最好的内存是176KB,好强啊。
自己和网上一些做法比较,重用了table数组,可以省掉一些内存。
count最大数可以通过构建过程中求出来是5,所以这个表可以小很多。
里面比较怪的是,把for循环里的i*j转成加法:
反而速度从390ms跳到620ms...
这个最后是390ms,4084KB run time memory: