2019年1月23日
HihoCoder 1636 Pangu and Stones（区间DP）题解
摘要： 题意：合并石子，每次只能合并l~r堆成1堆，代价是新石堆石子个数，问最后能不能合成1堆，不能输出0，能输出最小代价 思路：dp[l][r][t]表示把l到r的石堆合并成t需要的最小代价。 当t == 1时，dp[i][j][1] = min(dp[i][j][1], dp[i][k][t] + dp 阅读全文
posted @ 2019-01-23 18:11 KirinSB 阅读(261) 评论(0) 推荐(0) 编辑