摘要:
树形dp入门题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1520Attention:hdu上每个输入都有多组数据可能有既没有上司也没有下属的孤点 1 #include 2 #include 3 int n,i,j,f[6010],fen[6010],... 阅读全文
摘要:
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3466题目意思是:有m块钱,n种商品,每件商品价格Pi,价值Vi,要求买完后总价值最大(01背包)但是买东西有条件,一定要在你剩余的钱大与等于Qi时才能买这件商品(Qi>=Pi)仔细观察这道题,发现,买东西... 阅读全文
摘要:
一些很水的水题T1201:#includeint min=0x7fffffff,max=-0x7fffffff;int n,i,a;int main(){scanf("%d",&n);for (i=1;imax) max=a;if (aint sum=0;int n,i,a;int main(){s... 阅读全文