摘要: dp思想,用num[1..n]来记录每个邮票的面值,然后f[i]表示i这个面值要用多少张邮票。转移过程:f[i]=min(f[i-num[j]]+1,f[i]),然后最后要输出i-1(因为退出条件是i不满足)。 /* ID:abc31261 LANG:C++ TASK:stamps */ #incl 阅读全文
posted @ 2015-12-08 23:07 Sun_Sea 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 简单一个暴搜就能过了,但是我的双关键字快排我也是醉了(用c++的sort不会写双关键字排序,只好自己写,可是写得特别拙),代码混乱(看来我应该分开一个个函数写的) /* ID:abc31261 LANG:C++ TASK:contact */ #include<cstdio> #include<cs 阅读全文
posted @ 2015-12-08 23:02 Sun_Sea 阅读(139) 评论(0) 推荐(0) 编辑