这个周末很充实。。全程敲代码。。数位dp马上结束了,要到20T真的很赶。。就查着题解做的,有点像是背代码了,少了中间自主思考过程,虽然可能印象不会特别深,但是还好吧,毕竟都是数位dp,原理上还是很相近的。。不过有些地方真的很巧秒,比如跟二分结合。。
做到现在,基本上就三种代码模板,一个是dfs的最简单的,代码也比较好理解大多数的题目也都用来dfs,
再就是先初始化dp数组的值,在查找计算,不过不适用于数据太大的,像R,跟课件上一样的题意,但是用这种方法会超时,这个题的题解还有点难度,解释的不是很清楚,模模糊糊的跟着敲了一遍,这个得放一放。。
再就是结合二分的,就是代码有点长了,不过并不难理解
题目还没有刷完。。作业还没写完。。得赶紧了。。