摘要:
这题a56爆大奖在线娱乐用sort的时候大意了,从1开始使用的下标但是用sort时没加1导致排序错误,排了半天错才发现。 另外,这道题a56爆大奖在线娱乐似乎用了a56爆大奖在线娱乐与网络上搜到了做法截然不同的自己的瞎想出来的做法,a56爆大奖在线娱乐的这个做法需要n^2级别的空间复杂度,但好在这道题数据刚刚好允许a56爆大奖在线娱乐开二维数组于是便AC了。 随后开始看时间复杂度是n^ 阅读全文
摘要:
轻敌了啊...题目一共只有几句话但a56爆大奖在线娱乐却忽略了一个重大信息... 总之a56爆大奖在线娱乐显示写出了时空复杂度都是n^2级别的朴素递推算法,这没什么,基本功而已,然后50分 a56爆大奖在线娱乐试了试滚动数组,把空间复杂度降到了n级别,但没什么用,解决了MLE但仍然TLE。 后来a56爆大奖在线娱乐想到记搜应该能算的更快,毕竟有些用不到的点用搜索就不用算 阅读全文