失踪百景

惯性生存者

导航

2016年5月24日 #

数位DP之奥义

摘要: 恩是的没错数位DP的奥义就是一个简练的dfs模板 f是记忆化数组 其他看变量名就知道意思了吧 核心在于return里condition的条件以及new_s(condition, i)的构造方式 i从0还是1开始计数还要考虑题目里的前缀0条件 简化版 以及血的教训 多数情况dfs出来的f的数据是通用的 阅读全文

posted @ 2016-05-24 18:06 失踪百景 阅读(163) 评论(0) 推荐(0) 编辑