隨時更新:
目前在中大型考試上已經因為freopen相關的鍋導致此題爆零共有:
5次。並且因此參加不了提高組(菜到無人反駁)
本人:學oi半年的練習生)蒟蒻 ,擅長水紅題,橙題,博客,以及電子方面。
有想讓我推薦購買手機的(業余愛好而已)加QQ2329753061並說明來意。
我寫的關於手機的一篇評測:https://www.cnblogs.com/lbssxz/p/12079187.html
還是默默學好高中課吧。。
發現了一個類似於能量守恆的,在oi界的東西:當你一個算法已經通過各種剪枝優化達到最優時,他的功能強大程度和跑的速度呈反比。
舉兩個例子:單源最短路(spfa,dij)和多源最短路(floyd),一個快一個慢,但是一個只能跑單源,一個多源,別看floyed慢,但功能也不弱,有些時候還不得不用到他。
dp雖好,但是和窮舉情況比起來。雖然dp復雜度小,跑得快,但是題目如果讓你輸出某一些特定的情況,你就不得不枚舉(枚舉犧牲了復雜度,但是能表示出每種情況。)
復雜度和功能相乘會不會有個常數呢?。不得而知qwq
有同感嗎。