![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP--背包DP
ez_yww
这个作者很懒,什么都没留下…
展开
-
【BZOJ1578】【USACO2009Feb】股票市场 背包DP
题目大意 告诉你nn只股票在这mm天内的价格,给你ss元的初始资金,问你mm天后你最多拥有多少钱。 n≤50,m≤10,s≤200000,n\leq 50,m\leq 10,s\leq 200000,答案≤500000\leq 500000题解 首先我们可以认为第ii天买的所有股票都会在第i+1i+1天卖出(如果不卖出就可以看成卖出再买入)。 那么我们可以把第ii天的价格看成体积,把第i+1原创 2017-11-03 14:18:29 · 210 阅读 · 0 评论 -
【BZOJ1004】【HNOI2008】Cards 群论 置换 burnside引理 背包DP
题目描述 有nn张卡牌,要求你给这些卡牌染上RGB三种颜色,rr张红色,gg张绿色,bb张蓝色。 还有mm种洗牌方法,每种洗牌方法是一种置换。保证任意多次洗牌都可用这mm种洗牌法中的一种代 替,且对每种洗牌法,都存在一种洗牌法使得能回到原状态。 问你本质不同的染色方法有多少种。 r,g,b≤20,m≤60r,g,b\leq 20,m\leq 60题解 对照置换群的定义,可以发现这mm种置原创 2017-11-24 12:41:39 · 261 阅读 · 0 评论