111qqz的小窝

老年咸鱼冲锋!

BC #70 B || hdu 5616 Jam’s balance (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=5616
题意:有n个(n<=20)砝码,第i个重量为w[i],给出m个查询,每个查询一个重量,问这个重量能否被称量出。 思路:暴力(没美感),01背包(不会),母函数(瞬间成了傻逼题)和这题很像 hdu1709 balance
hdu1709解题报告

说点什么

您将是第一位评论人!

提醒
wpDiscuz