各种DP总结
摘要:
一.数位DP 1.含有或不含某个数“xx”: 2.满足某些条件,如能整除某个数,或者数位上保持某种特性: 二.区间DP: 1.由小区间往左右两边扩散: 2.将大区间分割成两段小区间(做法是把区间 [l, r] 的左端点l作为研究对象): 阅读全文
posted @ 2017-12-03 20:26 h_z_cong 阅读(188) 评论(0) 推荐(0) 编辑
posted @ 2017-12-03 20:26 h_z_cong 阅读(188) 评论(0) 推荐(0) 编辑
posted @ 2017-12-03 14:45 h_z_cong 阅读(312) 评论(0) 推荐(0) 编辑