摘要: 题目链接: BestCoder Round #56 (div.1)1002Clarke and problem题目描述: 给出n个数,从中挑出任意个数,挑出的数字的和求余p等于零,问有多少种挑选情况?解题思路: dp[i][j]代表前i个数加起来余数为j的取数方案。注意一下ai有可能小于0,这... 阅读全文
posted @ 2015-09-29 11:35 罗茜 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Hdu 5458 Stability题目描述: 给出一个还有环和重边的图G,对图G有两种操作: 1 u v, 删除u与v之间的一天边 (保证这个边一定存在) 2 u v, 查询u到v的路径上有几条桥。解题思路: 这个题目有很多次操作,包含查询和删边两类,首先想到的是连通分量加缩... 阅读全文
posted @ 2015-09-29 10:49 罗茜 阅读(286) 评论(0) 推荐(0) 编辑