摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意： 一共有n种卡片。每买一袋零食，有可能赠送一张卡片，也可能没有。 每一种卡片赠送的概率为p[i]，问你将n种卡片收集全，要买零食袋数的期望。 题解： 表示状态： dp[state] = ex 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034 题意： 有一个有向图，n个节点。给出两两节点之间的最短路长度，问你原图至少有多少条边。 如果无解，输出"impossible"。 题解： 因为在floyd中： if(dis[i][k] + dis 阅读全文