hdu 6408 From ICPC to ACM贪心模拟
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6408
刚刚到学校火车坐的想死。。
拜读了大佬的代码,有两个思路上的新理解吧。。
1、还是降维吧,给了一个材料费用一个组装费用。将第i天最小的材料费用计算出来。本来想的是要n^2去计算,后来发现只要和前一天进行比对即可,因为两天如果材料来源相同,差别只在于i-1到i天的存储费用
2、计算某天某材...
原创
2018-08-18 22:10:11 ·
355 阅读 ·
0 评论