4、26

数位dp:

  逐位处理时,注意转移是用i-1还是i

状压dp:

  想好每一个循环变量的数学意义再写

*多组询问:

  想好哪些一次直接预处理,哪些每次分别预处理

  想好哪些要清零

树形dp:

  没有想说的

记忆化搜索:

  记得return f[x]=ret

  (忘记记忆化直接T得飞起)

区间问题:

  记得分清楚左和右

  左(Left):← 

  右(Right):→

  左(Left):← 

  右(Right):→

  左(Left):← 

  右(Right):→

  左(Left):← 

  右(Right):→

  左(Left):← 

  右(Right):→

   (非无意义内容)

posted @ 2023-04-26 23:41  ddt_cai  阅读(22)  评论(0)    收藏  举报