Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
如果用LCS开int m[5001][5001]内存溢出的话,我有2个方法第一是用short int, 内存大概50000kb ,刚好过关。 第二是用int m[2][5001],然后把所有m[i][j],m[i-1][j]都变成,m[i%2][j],m[(i-1)%2][j],内存大概是200多KB ,不过我很奇怪为什么时间变快了...很诡异.. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator