摘要:
P2837 晚餐队列安排 我们先来理解一下题意: 奶牛保持一个混乱的顺序站好不动,手里拿着的牌只有可能是1号或 2 号,农场主很懒 要改它们的牌改成以下三种: 111111111(全是第一批) 22222222(全是第二批) 111112222(前边是第一批,后边是第二批) 注意不可以是222221 阅读全文
posted @ 2019-03-27 11:23
晔子
阅读(291)
评论(0)
推荐(0)
摘要:
P2800 又上锁妖塔 【温馨提示】使用仙术时飞过一层塔不花费时间,若爬过去,该层有多高,就要花费多长时间 我们可以用 f [ i ] 表示到达第 i 层时所用最短时间 到达第 i 层可以有两类方法: 爬过去:f [ i - 1 ] + a [ i ] 飞过去:f [ i - 2 ] + a [ i 阅读全文
posted @ 2019-03-27 10:52
晔子
阅读(189)
评论(0)
推荐(0)
摘要:
P1130 红牌 我们可以用 f [ i ] [ j ] 表示第 i 步在第 j 个小组完成的最小天数和 每次做完一步后可以选择不换小组(即 j )或者换到下一个小组(即 j + 1,Ps : M组换到1组) 所以转移方程为 f [ i ] [ j ] = min ( f [ i - 1 ] [ j 阅读全文
posted @ 2019-03-27 10:42
晔子
阅读(235)
评论(0)
推荐(0)