线性dp(记忆化搜索)——cf953C(经典好题dag和dp结合)
摘要:
非常好的题!和spoj 的 Mobile Service有点相似,用记忆化搜索很容易解决 看了网上的题解,也是减掉一维,刚好可以开下数组 https://blog.lucien.ink/archives/224/ 此外是滚动数组的版本(没有降维复杂度比较高) 阅读全文
posted @ 2019-07-11 22:13 zsben 阅读(782) 评论(0) 推荐(0)
posted @ 2019-07-11 22:13 zsben 阅读(782) 评论(0) 推荐(0)
posted @ 2019-07-11 19:52 zsben 阅读(228) 评论(0) 推荐(0)
posted @ 2019-07-11 11:56 zsben 阅读(254) 评论(0) 推荐(0)