2017年10月7日
Codeforces Round #439 (Div. 2)C - The Intriguing Obsession（简单dp）
摘要： "传送门" 题意 给出三个集合，每个集合的元素数量为a,b,c，现在需要连边，满足集合内元素不可达或最短路为3，求可行方案数 分析 设dp[i][j]为a集合元素为i个，b集合元素为j个的可行方案，易知(a,b),(b,c),(c,a)的方案是独立的，且可行方案为a b c，或旋转形式，那么就求一个 阅读全文
posted @ 2017-10-07 11:04 遗风忘语 阅读(121) 评论(0) 推荐(0) 编辑