2019年9月21日
Pangu and Stones HihoCoder - 1636 区间DP
摘要： "Pangu and Stones HihoCoder 1636" 题意 给你$n$堆石子，每次只能合成$x$堆石子$(x\in[L, R])$，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 $dp[i][j][x]:$表示区间 阅读全文
posted @ 2019-09-21 22:04 竹攸 阅读(128) 评论(0) 推荐(0) 编辑