摘要:
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1042分析:解法很巧妙,用f[i]表示四种硬币A、B、C、D的数量不考虑的情况下弄成面值i的方案数(即完全背包)然后对于每个询问用容斥原理:ans(A、B、C、D均不超过限制的方案数)=A... 阅读全文
摘要:
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1093分析:首先肯定是先把强联通全部缩成一个点,然后成了一个DAG下面要知道一点:原图的最大半联通子图实际是上是新DAG图的一个最长链然后就像拓扑排序一样(不过这是以出度为0的点优先,拓扑... 阅读全文