ACM第七周区间Dp

$

一、区间Dp:
★区间起止位置(for循环的实践)
★区间初始化
★状态方程,这三个方面是我在做题过程中比较棘手的问题,接下来主从三个方面回顾总结本周涉及的区间Dp题目。D题,屌丝登台表演的紧张感ai*(k-1),这个需要我们清楚的模拟小屌丝们在栈内调整顺序的一个情况。P题

上一篇:ACM程序设计基础第六周(区间dp、背包0-1问题)的学习总结与感悟


下一篇:ACM中时间复杂度与题目所给出数据的一般关系