摘要: 描述:给定一个n(1≤n≤10)个数(可正可负)的集合,求一个划分方法,使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析:因为看到n最大为10,所以可以用状态压缩DP,复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以... 阅读全文
posted @ 2015-03-18 17:43 下周LGD该赢了吧 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m); int... 阅读全文
posted @ 2015-03-18 15:46 下周LGD该赢了吧 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了。 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢... 阅读全文
posted @ 2015-03-18 15:12 下周LGD该赢了吧 阅读(315) 评论(0) 推荐(0) 编辑