【每日总结】2021-1-20
学习时长:7h
刷题数:1
学习知识:动态规划(01背包),二分
总结:我的理解能力可能有点差;写题目的效率也有点低。
9:00–12:00:
写了一个题:
模拟判题过程,用一个二维数组来记录这道题是不是已经ACA过了。
然后写这个题的时候想了很久也没写出来,刚开始看着像贪心,但是后来发现他这个体积是不能拆开的,然后我就去找了一些动态规划的视频和博客看,这是求解动态规划的步骤:
这是oi-wiki上的代码模板。
但是这道叫维斯顿的烦劳的题居然用的浮点数,所以就没法将体积当作数组的下标,我暂时还没有想到怎么写。
14:00–18:00:
学动态规划,这个东西看了好久,现在都感觉还有点似懂非懂,还需要再写几道相关的题目。
写“如何放牛”,嗯。。。。。。这个也没写出来,我不知道应该对什么进行二分。
写不出题目就很烦。。。。今天看上去学了挺久,但是感觉很失落,没学到什么东西。
今天是拜振华上任第一天,希望世界不要变得更糟了。
庚子年 大寒 怀化