题单线性区间背包入门题
_starsky 更新于2022-03-22 16:39 27题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC17871 CSL分苹果 背包问题 动态规划 1500 1665
NC23413 小A买彩票 线性dp 动态规划 1800 2160
NC53675 「木」迷雾森林 线性dp 动态规划 1300 2993
NC13230 合并回文子串 动态规划 区间dp 2369 1507
NC13885 Music Problem 背包问题 动态规划 1817 763
NC14294 Butterfly 并查集 线段树 数据结构 2200 212
NC14699 队伍配置 背包问题 动态规划 1961 758
NC14701 取数游戏2 动态规划 区间dp 1683 1022
NC14704 美味菜肴 背包问题 动态规划 1615 639
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3308
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 642
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3380
NC16655 [NOIP2005]过河 动态规划 2179 693
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2408
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2663
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1199
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3509
NC16759 [NOIP2000]方格取数 动态规划 1625 909
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2004
NC17193 简单瞎搞题 动态规划 区间dp 1800 1504
NC20471 [ZJOI2007]棋盘制作 动态规划 2059 269
NC21675 Rabbit的工作(1) 线性dp 动态规划 2100 346
NC22208 数字三角形 线性dp 动态规划 727 15547
NC24870 [USACO 2009 Dec G]Video Game Troubles 动态规划 区间dp 1668 203
NC50493 石子合并 动态规划 区间dp 1698 1580
NC51170 石子合并 动态规划 区间dp 1439 1345
NC51216 花店橱窗 线性dp 动态规划 1745 1556