rt,这玩意常数好玄学? 我今天写一个树形背包,不小心用了memset全部清空使得复杂度假了变成 O(n3)O(n^3)O(n3),然而在cf上c++17 64位提交后居然直接冲过去了n=5000。 然后在校内oj交,爬虫不能开64位之后T飞起来,改成只memset要用的就过了。 然而发现在开64位的情况下,只memset要用的和全部memet运行时间似乎相差不大? 什么鬼awa,大脑停止思考了。
虽然由于这个现象,最后一题首A没抢到,但是那次作业我总时间最快,乐。