[vijos1428]贪婪格尔曼-动态规划

发布于 2017-08-29  17 次阅读

刚拿到时直接写挂了
状态要当成背包来处理
不难发现想听的狗叫声最大才50
dp[i][j]表示大狗i次小狗j次的最小花费

看大小格尔曼