摘要:
题:http://acm.hdu.edu.cn/showproblem.php?pid=6779 题意:给定a,b,c三种饮料数目和n个人,每个人有喜欢的饮料排名,价值依次是1、2、3,(最多6种类型的人)问分配后得到的最大总价值是多少。 分析:建边:1、源点向6类人建容量为这一类人出现的数目,费用 阅读全文
摘要:
题:http://acm.hdu.edu.cn/showproblem.php?pid=6787 题意:有1~n标号的格子,上面有m个传输带(传送带传的位置要传到之前去,1位置不能有格子)1~11的骰子,问有多少种安传输带的方案使得仍有可能从1到n(到n不动),期间位置不能超过n 分析:可以发现,只 阅读全文