学习递推、线性动态规划,熟悉各种经典题型和套路

登录以参加训练计划

学习递推、线性动态规划

章节 1. 递推

开放

题目 尝试 AC 难度
LG1720   【深基4.习4】月落乌啼算钱(斐波那契数列) 17 9
LG2437  蜜蜂路线 18 8
LG1028  [NOIP2001 普及组] 数的计算 7 6
LG1192  台阶问题 66 12
LG2800  又上锁妖塔 12 6

章节 2. 最长上升子序列

开放

题目 尝试 AC 难度
LGB3637  最长上升子序列 43 14
LG2008  大朋友的数字 0 0
LG1020  [NOIP1999 提高组] 导弹拦截 45 6
LG2362  围栏木桩 0 0
LG1091  [NOIP2004 提高组] 合唱队形 15 6
LG8816  [CSP-J 2022] 上升点列 0 0

章节 3. 方格转移

开放

题目 尝试 AC 难度
LG1176  路径计数2 25 5
LG7074  [CSP-J2020] 方格取数 16 7
LG1002  [NOIP2002 普及组] 过河卒 0 0
LG8707  [蓝桥杯 2020 省 AB1] 走方格 20 10

章节 4. 最长公共子序列

开放

题目 尝试 AC 难度
LG1439  【模板】最长公共子序列 0 0

章节 5. 最大子段和

开放

题目 尝试 AC 难度
LG1115  最大子段和 32 14
LG3009  [USACO11JAN] Profits S 0 0
 
参加人数
3
创建人