2022年9月21日
整钞换零钞的方案数
摘要： 今天俺在虐简单题目的路上被一道一级的看似简单实则DP的题目搞崩了 先来找动态转移方程： 过程十分复杂直接上结论： 俺不会！ F(N)=F(N-5)+F(N-2)-F(N-2-5)+1; 最后一个for解决战斗 要注意的是，我们可以通过将输入的N除以十以及将10、20、50除以十来进行优化。 程序： 阅读全文
posted @ 2022-09-21 20:22 王浩泽 阅读(93) 评论(0) 推荐(0) 编辑