周末日记

反思了昨天没出的K题。心里有点愧疚。因为就是个简单的多重背包，多重背包两种解法，一种是转化成01背包的形式，复杂度是O(V*∑n[i])。昨天的那道题显然是要用二进制的解法，复杂度就能优化成O(V*∑log n[i])了。自己看过背包九讲，但是就看到完全背包就算完了，没有继续研究下去，当时不大理解多重背包的二进制的做法（现在仔细一想就明白了），也没有遇到过这类的，也就没有细看，印象也不深，昨天还有半个小时，心态就有些不稳定了，一急躁啥事也记不得了。今天重新看了背包九讲，昨天心态如果稳定就会认真想了，就是啥也不会，模板也会套的啊。没有那么多差一点，基础都不牢靠，还是自己学的不到位。我们大概就差这一题了吧。。。

今天比较爽，青岛果真是比较善良。

希望自己好好的，继续提高。

ps：今天学弟学妹们来了，觉得自己突然长大了，这么菜怎么好意思当学姐呢。。。