2018年9月2日
HihoCoder - 1636 Pangu and Stones（区间DP）
摘要： 有n堆石子，每次你可以把相邻的最少L堆，最多R堆合并成一堆。 问把所有石子合并成一堆石子的最少花费是多少。 如果不能合并，输出0。 石子合并的变种问题。 用dp[l][r][k]表示将 l 到 r 之间的石子合并成 k 堆。 显然是k == 1 时，合并才是需要花费代价的。k >= 2时转移的时候不 阅读全文
posted @ 2018-09-02 22:44 jvruodejrLS 阅读(152) 评论(0) 推荐(0) 编辑

Contact with me