摘要: 最近也写了一些dp,感觉对于状态的转移有了点小小的体会 像之前写的都是一些经典的dp背包啊,LIS之类的,最近写了一些感觉更在于寻找状态的dp,当然也不是很难,太难的我也不会。 目标答案一定是由前一个状态来表示从而地推,dp的难处就在于如何用简单的数组来表示复杂的状态转移的过程,这也是我们要做和练习 阅读全文
posted @ 2017-06-11 15:47 *zzq 阅读(327) 评论(0) 推荐(0) 编辑