20170821

来源:互联网 发布:智慧眼网络摄像机 编辑:程序博客网 时间:2024/06/05 05:37
      今天早上一看人家都做了几道题了,自己博客还剩下两个,用了一上午先把博客看了看。下午回来又看了一会,算是全看完了。后面的题确实变得难了,不过难点更多的倒不是树状数组了,而是DP;有个dp理解起来还是挺难的,来了个五重的dp,想一想时间上也是受不住的,这也就到了树状数组起作用的时候,用来优化。这些博客也算是让我第一次见识到那种一个题用上好几个地方,你有一点不会或者想不到就不能做出来。就像是看出来个dp题,好不容易找出来dp公式,辛辛苦苦写出来,run time error;离散化出来,超时;找来找去树状数组优化,wrong;再找找去,long long不够,还得来个高精度才行。。。真是够受的了。下午做题倒也没有着急,不慌不忙就做了一道题,感觉也看的差不多了,一些入门的树状数组应该能轻松做出来。
原创粉丝点击