2020年4月9日
区间dp
摘要： acwing 282.石子合并 https://www.acwing.com/problem/content/284/ ①因为我们枚举的划分线是左边部分包含该划分点，所以划分点$k$是可以等于$i$的，但是不包含$j$，所以划分点$k$不能等于$j$。 ②为了使在计算当前状态的时候，所需要的状态已经 阅读全文
posted @ 2020-04-09 18:31 dzcixy 阅读(140) 评论(0) 推荐(0)