当前位置:首页 > 标签 > 动态规划
  • GDKOI2021提高组Day2C抄写

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

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

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

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

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

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

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

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

    围观:342+ | 抢沙发
  • 洛谷P1776宝物筛选

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    围观:835+ | 抢沙发
  • SSOJ2970摆渡车(NOIP2018)

    分类:离散化   日期:11-13

    题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...

    围观:1650+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

    围观:1130+ | 抢沙发