摘要: 1.[AHOI2013]找硬币 题解:设dp[ i ]为以 i 为最大面值时最少使用的货币数,枚举 j ,dp[ i*j ] = min( dp[ i*j ] , dp[ i ] - chge ) ,这里 chge 为把 j 个面值为 i 的货币换成面值为 i*j 的货币减少的货币数。 #inclu 阅读全文
posted @ 2021-07-20 09:35 rld 阅读(36) 评论(0) 推荐(0) 编辑