数位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) 编辑
惯性生存者