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

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


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

看大小格尔曼