摘要: https://nanti.jisuanke.com/t/A1012 计蒜课上的练习题,只说简单版本的做法。 最大数据为61个k的值,2*3=6个位置,枚举法共用61^(指数)6=大约500亿,在百亿级别,且可以对其用当前sum>ans(最小值)时回溯剪枝,大大降低运算量。 给的时间是5000ms, 阅读全文
posted @ 2019-03-10 23:50 超融合 阅读(342) 评论(0) 推荐(0) 编辑