poj 2904 The Mailboxes Manufacturers Problem( 区间dp)
题目链接:点击打开链接题目大意:给出k个油桶,给出油桶被炸掉的最小限度的上限,问在最坏情况下需要炸药最少的决策条件下需要的炸药。题目分析:首先定义状态dp[i][j][k]是还剩i个油桶且当前需要进行判断的区间是j-k的时候的最优值,这样的话dp[i][j][k]的情况一定是最坏的我们不能决定,但我们能够进行决策,也就是我们能够确定在当前状态下选择检验的量,对于每个选择的检验量,会有两种情况,第一