Dawn_LLLLLLL

传送门 今天信心赛第一题，其实真的不是很难，只是我太弱不会。。 其实就是DP啦。 公路起点记为左儿子，铁路起点记为右儿子，从根开始深搜做DP，f[i][j][k]表示走到第i个节点，重修了j条公路与k条铁路的最小贡献。 转移方程： f[i][j][k]=max(dfs(son[0],j+1,k)+dfs(son[1],j,k),dfs(son[0],j,k)+dfs(son[1],j...

传送门 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出格式： 输出文件weight.out仅包括1个整数，为最多能称量出的重量...