摘要：
题意：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)
浙公网安备 33010602011771号