当前位置:首页 > 动态规划 > 文章
  • SSOJ2888任务安排123

    分类:斜率优化   日期:05-07

    题目大意:n个任务分成若干批依次完成,每个批次启动时间为S,每个任务耗时为$T_i$,费用为该批次完成时间乘以$C_i$,总费用最小是多少? 【题目描述】 有 ...

    围观:41+ | 抢沙发
  • SSOJ2893打印文章

    分类:单调DP   日期:04-26

    题目大意:n个单词分成连续的若干段,每一段的费用为单词长度和的平方加m,求最下总费用。 原题来自:HDU 3507 给出 $N$ 个单词,每个单词有个非负权值 $...

    围观:89+ | 抢沙发
  • 洛谷P2599取石子游戏[ZJOI2009]

    分类:博弈DP   日期:02-15

    题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...

    围观:144+ | 抢沙发
  • 洛谷P7914括号序列(CSPS2021)

    分类:区间DP   日期:10-26

    题目大意:给定一个长度为n的字符串,对于?可以填入(、)、*,共有多少种填法满足括号匹配?注意,连续*不超过m个,括号里面两端不能同时为*! 题目描述 ...

    围观:377+ | 抢沙发
  • 洛谷P1799数列[NOI导刊]

    分类:01背包, 序列DP   日期:06-25

    题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...

    围观:352+ | 抢沙发
  • 洛谷P1839PlayWithPower[NOI导刊]

    分类:博弈DP   日期:06-24

    题目大意:一开始是$a^b$,两人玩游戏,每次可以让a增加1或者让b增加1,结果大于n的时候操作者就输了,请问两人都采取最优策略,最终是谁赢还是平手? 题目...

    围观:297+ | 抢沙发
  • 洛谷P1794装备运输[NOI导刊]

    分类:01背包   日期:05-17

    题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...

    围观:329+ | 抢沙发
  • SSOJ4179序列长度

    分类:序列DP   日期:03-23

    题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

    围观:455+ | 抢沙发
  • SSOJ4389火柴

    分类:动态规划   日期:03-13

    题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...

    围观:716+ | 抢沙发