摘要: 【题意概述】 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 【题解】 先DFS决定用哪些砝码,然后DP求可以称出的重量有多少种 1 #include<cstdio> 2 #include<algorithm> 3 #include 阅读全文
posted @ 2017-12-04 21:42 Driver_Lao 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 洛谷1583 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=1000; 5 int n,x; 6 double a[maxn][maxn]; 7 inline void read(in 阅读全文
posted @ 2017-12-04 20:50 Driver_Lao 阅读(185) 评论(0) 推荐(0) 编辑