摘要:
题意:A公司对B公司有控制权的条件是满足下面条件之一:A=B,A对B的股份超过50%,A控制的公司对B的股份之和超过50%。 分析:我把控制关系分个等级:第一级是直接的股份超过50%,第二级是至少需要隔着第一级控制的公司才能控制此公司,... 从第一级推到第二级,第二级推到第三级...结束条件是这一 阅读全文
posted @ 2016-10-27 23:37
水郁
阅读(447)
评论(0)
推荐(0)
摘要:
v种货币,求有多少种组成和为n。 dp[i][j]表示前i种货币价格为j有多少种方案,dp[i][j]+=dp[i-1][j-c]。 http://train.usaco.org/usacoprob2?a=jUh88pMwCSQ&S=money 阅读全文
posted @ 2016-10-27 16:30
水郁
阅读(350)
评论(0)
推荐(0)
摘要:
按字典序输出所有在123..n之间插入'+','-',' '结果为0的表达式。. http://train.usaco.org/usacoprob2?a=jUh88pMwCSQ&S=zerosum 阅读全文
posted @ 2016-10-27 16:00
水郁
阅读(313)
评论(0)
推荐(0)
摘要:
问n个结点深度为k且只有度为2或0的二叉树有多少种。 dp[i][j]=dp[lk][ln]*dp[rk][j-1-ln],max(lk,rk)=i-1。 http://train.usaco.org/usacoprob2?a=chObWjKZP9z&S=nocows 阅读全文
posted @ 2016-10-27 13:16
水郁
阅读(351)
评论(0)
推荐(0)