当前位置:首页 > 标签 > 动态规划
  • SSOJ4179序列长度

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

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

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

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

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

    围观:1854+ | 抢沙发
  • GDKOI2021提高组Day2C抄写

    分类:字符串   日期:02-04

    题目大意:长度为n的字符串,可以逐个字母抄写,字母i的费用为$v_i$,也可以通过折叠将以末尾为中心的对称字符串印到后面去,费用为m,请问得到这个字符串的...

    围观:1545+ | 抢沙发
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:1556+ | 抢沙发
  • 洛谷P7074方格取数(CSPJ2020)

    分类:动态规划   日期:11-09

    题目大意:二维棋盘,每个位置有分值,从左上角走到右下角,只能往右、往上、往下三个方向走,最大分值是多少? 题目描述 设有 n×mn \times mn×m 的方...

    围观:3069+ | 抢沙发
  • 洛谷P1776宝物筛选[NOI导刊]

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:2470+ | 抢沙发
  • SSOJ2869不要62

    分类:数位DP   日期:01-16

    题目大意:在x到y中有多少个数字是既没有4又没有62的? 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士...

    围观:2002+ | 抢沙发
  • SSOJ2866数字游戏

    分类:数位DP   日期:01-15

    题目大意:在区间[a, b]中有多少个数字是逐位不递减的? 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成...

    围观:2435+ | 抢沙发
  • HDU1176免费馅饼

    分类:二维DP, 记忆化搜索   日期:08-17

    题目大意:天上掉馅饼,掉到位置0到10,共t秒,你0时刻在位置5,每秒只能往左或者网友移动1步,已知各时间点馅饼掉落的位置,请问最多可以获得多少馅饼? Pr...

    围观:3591+ | 抢沙发
  • VIJOS1037搭建双塔

    分类:动态规划, 记忆化搜索   日期:08-17

    题目大意:n个有长度的物品,选出两堆,使得他们总长度相等,输出最长的长度。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F...

    围观:3060+ | 抢沙发