yizimi远欣

题解

其他(14) 算法及模板(3) 课内(2)

/ 注册

全部文章 / 题解（共1篇）

题解 P1441 【砝码称重】

题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【数据规模】对于20%的数据，m=0；对于50%的数据，m≤1；对于50%的数据，n≤10；对于100%的数据，n≤20，m≤4，...

搜索剪枝

2018-12-02

0 585