本博客主要记录一些在刷题的途中遇到的一些巧妙的题目 砝码称重 一开始想到可以DP递推标记能凑成的数量 但发现同一种砝码可能有多个于是想多开一维状态存当前还剩多少砝码 真是愚蠢至极 直接把所有砝码单独看待不就行了么... #include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[10010],x,num,b[10]={0,1,2,3,5,10,20},ans; bool t…