2016年6月7日
codevs 1047 邮票面值设计
摘要： /* 开始没啥好的思路 暴力吧 T的太严重 加了k>n的特判 结果没数据…..然后又暴力生成了几组答案 打表 然而有没有数据 华丽的爆零了 正解 回溯+DP 回溯生成k数组 然后DP找最优解更新 */ #include #include #include using namespace std; int n,k,f[550],a[55],ans[55],Ans; void Judge()/... 阅读全文
posted @ 2016-06-07 20:05 一入OI深似海 阅读(238) 评论(1) 推荐(0) 编辑