OI界的事

随时更新:算法

目前在中大型考试上已经由于freopen相关的锅致使此题爆零共有:优化

5次。而且所以参加不了提升组(菜到无人反驳)spa

本人:学oi半年的练习生)蒟蒻 ,擅长水红题,橙题,博客,以及电子方面。博客

有想让我推荐购买手机的(业余爱好而已)加QQ2329753061并说明来意。io

qq:2329753061qq

仍是默默学好高中课吧。。di

 

发现了一个相似于能量守恒的,在oi界的东西:当你一个算法已经经过各类剪枝优化达到最优时,他的功能强大程度和跑的速度呈反比。co

举两个例子:单源最短路(spfa,dij)和多源最短路(floyd),一个快一个慢,可是一个只能跑单源,一个多源,别看floyed慢,但功能也不弱,有些时候还不得不用到他。枚举

dp虽好,可是和穷举状况比起来。虽然dp复杂度小,跑得快,可是题目若是让你输出某一些特定的状况,你就不得不枚举(枚举牺牲了复杂度,可是能表示出每种状况。)

复杂度和功能相乘会不会有个常数呢?。不得而知qwq

有同感吗。

相关文章
相关标签/搜索