题单线性dp、背包问题、区间
univero 更新于2025-05-22 23:46 35题
所属平台
来源
状态
题号
标题 显示知识点 难度
通过人数
操作
NC14975 方块与收纳盒 递推 1400 8966
NC16496 [NOIP2014]飞扬的小鸟 线性dp 动态规划 2220 260
NC16576 [NOIP2012]摆花 动态规划 1347 640
NC16590 [NOIP2010]乌龟棋 动态规划 1410 880
NC16615 [NOIP2008]传纸条 动态规划 1817 897
NC16619 [NOIP2008]传球游戏 线性dp 动态规划 1062 3340
NC16641 [NOIP2007]守望者的逃离 线性dp 动态规划 997 878
NC16645 [NOIP2007]矩阵取数游戏 动态规划 区间dp 1907 676
NC16650 [NOIP2005]采药 背包问题 动态规划 1162 3499
NC16655 [NOIP2005]过河 动态规划 2179 714
NC16664 [NOIP2004]合唱队形 线性dp 动态规划 1279 2456
NC16666 [NOIP2006]开心的金明 背包问题 动态规划 1153 2691
NC16670 [NOIP2006]能量项链 动态规划 区间dp 1668 698
NC16671 [NOIP2006]金明的预算方案 背包问题 动态规划 1953 1223
NC16681 [NOIP2003]加分二叉树 动态规划 区间dp 1649 566
NC16693 [NOIP2001]装箱问题 背包问题 动态规划 1050 5350
NC16696 [NOIP2001]统计单词个数 字符串 动态规划 1852 195
NC16708 [NOIP2002]过河卒 线性dp 动态规划 979 3526
NC16759 [NOIP2000]方格取数 动态规划 1625 915
NC16810 [NOIP1999]拦截导弹 线性dp 动态规划 1430 2015
NC16850 [NOI1998]免费馅饼 线性dp 动态规划 1324 736
NC16856 [NOI1999]钉子和小球 线性dp 动态规划 1778 457
NC17193 简单瞎搞题 动态规划 区间dp 1800 1507
NC19909 [CQOI2007]涂色PAINT 动态规划 区间dp 1655 1371
NC19990 [HAOI2012]音量调节 动态规划 1149 1003
NC20242 [SCOI2005]最大子矩阵 动态规划 2027 345
NC20273 [SCOI2009]粉刷匠 动态规划 区间dp 2088 309
NC20471 [ZJOI2007]棋盘制作 动态规划 2059 270
NC20650 可爱の星空 递归 递推 1129 2150
NC20875 舔狗舔到最后一无所有 递推 1138 3185
NC21467 [NOIP2018]货币系统 背包问题 动态规划 1515 1525
NC22208 数字三角形 线性dp 动态规划 727 15731
NC51170 石子合并 动态规划 区间dp 1439 1346
NC51216 花店橱窗 线性dp 动态规划 1745 1559
NC207781 迁徙过程中的河流 贪心 动态规划 区间dp 1331 602