摘要: problem1 link $g[i]$表示解决前$i$个的代价,那么$g[i]$是所有$g[j]+cost(j+1,i)$的最小值。 problem2 link 分别讨论$X$的取值区间即可。 problem3 link 从小到大依次枚举每个币种的面值。假设要求的答案为$f(n,K)$。当枚举第二 阅读全文
posted @ 2017-08-29 21:46 朝拜明天19891101 阅读(182) 评论(0) 推荐(0) 编辑