题单线性dp、背包问题、区间
univero 更新于2025-05-22 23:46 35题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC14975 方块与收纳盒 递推 1400 9224
NC16496 [NOIP2014]飞扬的小鸟 线性dp 动态规划 2220 264
NC16576 [NOIP2012]摆花 动态规划 1347 645
NC16590 [NOIP2010]乌龟棋 动态规划 1410 887
NC16615 [NOIP2008]传纸条 动态规划 1817 911
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3426
NC16641 [NOIP2007]守望者的逃离 线性dp 动态规划 997 880
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 687
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3568
NC16655 [NOIP2005]过河 动态规划 2179 720
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2512
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2738
NC16670 [NOIP2006]能量项链 动态规划 区间dp 1668 700
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1239
NC16681 [NOIP2003]加分二叉树 动态规划 区间dp 1649 573
NC16693 [NOIP2001]装箱问题 背包问题 动态规划 1050 5441
NC16696 [NOIP2001]统计单词个数 字符串 动态规划 1852 196
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3624
NC16759 [NOIP2000]方格取数 动态规划 1625 923
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2063
NC16850 [NOI1998]免费馅饼 线性dp 动态规划 1324 768
NC16856 [NOI1999]钉子和小球 线性dp 动态规划 1778 478
NC17193 简单瞎搞题 动态规划 区间dp 1800 1519
NC19909 [CQOI2007]涂色PAINT 动态规划 区间dp 1655 1380
NC19990 [HAOI2012]音量调节 动态规划 1149 1016
NC20242 [SCOI2005]最大子矩阵 动态规划 2027 347
NC20273 [SCOI2009]粉刷匠 动态规划 区间dp 2088 310
NC20471 [ZJOI2007]棋盘制作 动态规划 2059 272
NC20650 可爱の星空 递归 递推 1129 2232
NC20875 舔狗舔到最后一无所有 递推 1138 3316
NC21467 [NOIP2018]货币系统 背包问题 动态规划 1515 1548
NC22208 数字三角形 线性dp 动态规划 727 16100
NC51170 石子合并 动态规划 区间dp 1439 1366
NC51216 花店橱窗 线性dp 动态规划 1745 1620
NC207781 迁徙过程中的河流 贪心 动态规划 区间dp 1331 608