今天早上练了两题背包

  1. 音量调节
  2. 找呀找呀找gf(二维费用背包)

下午学依赖背包,做金明的预算方案,还是一年前做过的题,调了一个下午的程序,心态爆炸!就是少写了一个num++,然后我就调啊调~还是吃完饭回来神游的时候突然看到程序哪里不对劲,才恍然大悟

不过也对背包的理解更深一层了,算是收获吧!

金明的预算方案

下午去饭堂经过广场,看见上边一堆高三的学生对广场上的老师喊道:

今天要不要跑操啊老师?

老师:跑!!!

学生:好!!!

瞬间有了上学的气氛!挺好

晚上lon讲了依赖背包多个附件的时候应该怎么做,还讲了二进制拆分,单调队列优化多重背包,单调队列我昨天看博客的时候看到过,可是我看不懂www,蹭蹭蹭跑去学单调队列ing

发现了一道deque的水题,赶紧切掉!

牛线

我在洛谷搜单调队列的题,按难易程度从小到大刷,然后…貌似这一题用搜索可以过!!我爱DFS!!!

好奇怪的游戏

怎么这么快就10点半了,我还没有真正理解单调队列…那就明天继续吧!

今天也是有收获的一天呐