摘要: 石子合并 区间$DP$,入门题.环状$DP$先考虑线段. 我们用一个区间$[l,r]\(表示石子,意义为该石子是由\)[l,r]$区间的石子合并而来. 显然,最终一定只剩一堆石子$[l,r]\(,且\)\exists k$使得$[l,r]\(先合并为\)[l,k]\(和\)[k+1,r]\(再合并为 阅读全文
posted @ 2019-09-19 19:11 Phecda 阅读(317) 评论(0) 推荐(0) 编辑

Contact with me