补题补到了个树上背包,然后发现孩子不会。这次就打算把一些该学的背包都学一手?大概。
- 我们知道,对于多重背包,有一个二进制拆分优化,可以在级别的复杂度解决问题
- 然后单调队列优化可以跑到
补题补到了个树上背包,然后发现孩子不会。这次就打算把一些该学的背包都学一手?大概。
训练的时候一看题目长的一批就根本没看,现在看看发现还是可做的啊。。
给定一个n*n的矩阵,q次询问,每次给定一个矩形范围,问一个最小矩阵的面积,可以通过此矩阵循环覆盖给定的范围,多出的部分可以不计
例如:ababa可以通过ab循环构成
稍微回顾一下我这十几年的无聊人生经历,可以发现差不多没有任何意义。
是不是说的有点过头了(
其实没有?
总的来说,是有乐子,但是与故事无缘
因此,
付出汗与血,历经千难万难,无论结果为何,在将来回想起时,
如同某个明媚夏日、某场淅沥小雨、某道绚丽彩虹、某天傍晚意外地抬起头所看见的红色、橙色、粉色、玫瑰色、湖蓝色、群青色一般
令人莫名心跳加速的所谓美好回忆,
对我来说好像并不存在。
或许有过?
然而最后的结局不是成功或者失败,而是被放弃、丢弃、遗忘,以至于不了了之。所谓找到的能够为之奋斗的事物最后不过是随波逐流,或者莫名自信的自我催眠。
无论如何,最后只能看着别人的故事,感受并不存在的回忆。最后再想想,如果我能这样能够如何如何。
都一样了。
想着改变却无所作为,渴望故事却不主动争取,向往美好但是固守蜗居。
老子活得还不是好好的,哈哈。
顺便做下实验,传新的md会不会影响旧的评论啊