看了很多题解,都是预处理的,尽管想想不预处理,其实算起来也挺快,但是数据很多,你必须保证O(1)就可以算出来,我的程序里每一次都是要循环比较多的,所以超时也就不难理解了。预处理出所有的日期,最后直接相减即可。这个模拟借鉴网上的代码,感觉写的挺漂亮。
代码
1 |
|
云腾致雨,露结为霜
看了很多题解,都是预处理的,尽管想想不预处理,其实算起来也挺快,但是数据很多,你必须保证O(1)就可以算出来,我的程序里每一次都是要循环比较多的,所以超时也就不难理解了。预处理出所有的日期,最后直接相减即可。这个模拟借鉴网上的代码,感觉写的挺漂亮。
1 | #include <iostream> |