这个题还是有点纠结...刚开始的时候超内存....后来把int 改为bool 不超内存了..改超时了... 这个看了半天觉的动态规划做法也没什么好优化的了(其实是我不会),,把那个初始化memset 挪到循环外边..每次手动只初始化已经改动了的数组的值..然后不超时了...改WA了..
纠结..后来发现是dp[i][j]写反了..更YM...本来是在自习室了看了三道题回来觉的一会儿就能A完的..这下到现在才两题..纠结..
看了排行..不晓得人家0ms怎么做到的... - -!!
这个题还是有点纠结...刚开始的时候超内存....后来把int 改为bool 不超内存了..改超时了... 这个看了半天觉的动态规划做法也没什么好优化的了(其实是我不会),,把那个初始化memset 挪到循环外边..每次手动只初始化已经改动了的数组的值..然后不超时了...改WA了..
纠结..后来发现是dp[i][j]写反了..更YM...本来是在自习室了看了三道题回来觉的一会儿就能A完的..这下到现在才两题..纠结..
看了排行..不晓得人家0ms怎么做到的... - -!!