第👌周
一、算法方面
①、动态规划dp
Ⅰ、线性dp:所谓的线性DP是指我们的递推方程是存在一个线性的递推关系。可以是一维线性的、二维线性的、三维线性的……
这种题的难点就在于状态转移方程怎么判断,只要找出了状态转移方程,问题就解决了
例题:过河卒
合唱队形(最长上升子序列)
Ⅱ、背包问题:主要有三种—01背包,完全背包,多重背包,这周练习01背包较多
例题:装箱问题
金明的预算方案(有依赖的背包问题)
Ⅲ、区间dp(暂时还没有学到)
②、SG函数
主要运用于博弈论,具体讲解可以看这个链接 公平组合游戏 - OI Wiki (oi-wiki.org)
新接触的算法,运用还不熟练,要多写几道题感受一下才行
③、最小生成树kruskal
暂时还没有深入了解,后续学了之后再详细讲解
二、存在的问题
①补题补得有点慢,导致学新算法的时间被压缩了,得打完一场当天补完题写完题解才行;
②本周又打了一次杭电多校,这次也是两题,不过有一题概念不清晰,原本应该是要过的结果推导错误,导致又只出了两题;
三、小结
感觉过得越来越快了,疲惫感也在增加,这周有一场cf div2打得还不错,加了172分,争取下周上绿;总得来说,就是要推进新算法的学习以及及时补题,学过的算法也要适当练些题,防止遗忘。