2017年12月3日

各种DP总结

摘要: 一.数位DP 1.含有或不含某个数“xx”: 2.满足某些条件,如能整除某个数,或者数位上保持某种特性: 二.区间DP: 1.由小区间往左右两边扩散: 2.将大区间分割成两段小区间(做法是把区间 [l, r] 的左端点l作为研究对象): 阅读全文

posted @ 2017-12-03 20:26 h_z_cong 阅读(184) 评论(0) 推荐(0) 编辑

ZOJ3469 Food Delivery —— 区间DP

摘要: 题目链接:https://vjudge.net/problem/ZOJ-3469 When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out 阅读全文

posted @ 2017-12-03 14:45 h_z_cong 阅读(310) 评论(0) 推荐(0) 编辑

导航