《算法竞赛进阶指南》 0x50 动态规划

Posted 2021-08-30 Jozky86

题目后面加 $\ast$ 表示题目过于简单或不具备特征性，不做题解
线性DP
AcWing 271. 杨老师的照相排列 811人打卡
AcWing 272. 最长公共上升子序列 778人打卡($\ast$)
AcWing 273. 分级 536人打卡
AcWing 274. 移动服务 513人打卡
AcWing 275. 传纸条 568人打卡（$\ast$）
AcWing 276. I-区域 161人打卡
AcWing 277. 饼干 323人打卡
背包
AcWing 278. 数字组合792人打卡
AcWing 279. 自然数拆分685人打卡
AcWing 280. 陪审团321人打卡
AcWing 281. 硬币381人打卡
区间DP
AcWing 282. 石子合并658人打卡
AcWing 283. 多边形404人打卡
AcWing 284. 金字塔312人打卡
树形DP
AcWing 285. 没有上司的舞会619人打卡
AcWing 286. 选课470人打卡
AcWing 287. 积蓄程度321人打卡
环形与后效性处理
AcWing 288. 休息时间289人打卡
AcWing 289. 环路运输261人打卡
AcWing 290. 坏掉的机器人112人打卡
状态压缩DP
AcWing 291. 蒙德里安的梦想384人打卡
AcWing 292. 炮兵阵地278人打卡
AcWing 529. 宝藏81人打卡
倍增优化DP
AcWing 293. 开车旅行130人打卡
AcWing 294. 计算重复119人打卡
数据结构优化DP
AcWing 295. 清理班次167人打卡
AcWing 296. 清理班次2160人打卡
AcWing 297. 赤壁之战142人打卡
单调队列优化DP
AcWing 298. 围栏193人打卡
AcWing 299. 裁剪序列110人打卡
斜率优化
AcWing 300. 任务安排1188人打卡
AcWing 301. 任务安排2163人打卡
AcWing 302. 任务安排3138人打卡
AcWing 303. 运输小猫109人打卡
四边形不等式
AcWing 304. 诗人小G49人打卡
AcWing 2889. 再探石子合并29人打卡
AcWing 305. 一个古老的石头游戏26人打卡
计数类DP
AcWing 306. 杰拉尔德和巨型象棋128人打卡
AcWing 307. 连通图75人打卡
AcWing 308. 它们中的多少个28人打卡
AcWing 309. 装饰围栏65人打卡
数位统计DP
AcWing 310. 启示录130人打卡
AcWing 311. 月之谜87人打卡
总结与练习
AcWing 312. 乌龟棋308人打卡
AcWing 313. 花店橱窗223人打卡
AcWing 314. 低买198人打卡
AcWing 315. 旅行146人打卡
AcWing 316. 减操作116人打卡
AcWing 317. 陨石的秘密74人打卡
AcWing 318. 划分大理石157人打卡
AcWing 319. 折叠序列102人打卡
AcWing 320. 能量项链207人打卡
AcWing 321. 棋盘分割96人打卡
AcWing 322. 消木块84人打卡
AcWing 323. 战略游戏155人打卡
AcWing 324. 贿赂FIPA76人打卡
AcWing 325. 计算机107人打卡
AcWing 326. XOR和路径33人打卡
AcWing 1194. 岛和桥26人打卡
AcWing 327. 玉米田146人打卡
AcWing 328. 芯片28人打卡
AcWing 329. 围栏障碍训练场45人打卡
AcWing 330. 估算47人打卡
AcWing 331. 干草堆50人打卡
AcWing 332. 股票交易58人打卡
AcWing 333. 最大子矩阵45人打卡
AcWing 334. K匿名序列39人打卡
AcWing 335. 特别行动队53人打卡
AcWing 336. 邮局33人打卡
AcWing 337. 扑克牌29人打卡
AcWing 338. 计数问题69人打卡
AcWing 339. 圆形数字44人打卡