16.11.5Ｃ组总结

今天比上星期又进步了一名，第五。

８:３０
跳闸，一题都没看，做作业。
９:００
终于有电了，赶紧看题！第一题肯定ｄｐ，第二题感觉是个新算法？第三题ｄｐ，第四题分解质因数？高精度？
９:３０
设ｆ［ｉ］为到第ｉ个烽火台所需要的最小代价。
我推了下递推式：ｆ［ｉ］　＝　ｍｉｎ（ｆ［ｋ］）　＋　ｗ［ｉ］；
ｉ－ｍ＜＝ｋ＜＝ｉ－１；
但我发现这里面似乎有什么错误？于是我用了单调队列维护。
ａｃ！
１０:１５
好了我接下来去看第三题，哎怎么不能ｎ＾３ｄｐ啊！老老实实去打个小爆搜吧！
６０分拿到了，接下来的时间打对拍检查第一题，１个多小时随机数据下表现优良，就交了，但我有一种莫名的恐惧感——今天初一生会踩场吗？

１１:５０
好了还不错，１６０，第五，意料之中的事情发生了，初一的居然拿了第一！不过是和初二的ｓｙ并列，但还是让我有了一丝恐惧。。。。。。。

１：就是上面的方法。

２：爆搜水过去。

３：ｄｐ

４：分解质因数＋高精度除法

以后要相信自己的做法，就算只有几分也要拿到！