动态规划专题 - 解题报告 - 目录

A - oy环游世界 - 解题报告
状态压缩dp入门题

B - 挖矿攻略 - 解题报告
棋盘dp问题,是需要自己画出图来想通了就简单的那种

C - 手办 - 解题报告
四维状压dp,原型:help bubu

D - 序列 - 解题报告
最长上升路径nlogn做法

E - 神 - 解题报告

F - 苇名欧一郎 - 解题报告
状压dp,预处理和状态转移的设计

G - 子串 - 解题报告
状态设计出后就只有对于二维数组空间的优化了,可以滚动数组,可以降维

H - van游戏 - 解题报告
简单的树形dp

I - 攻略妹纸 - 解题报告
对未来有影响的决策的简单dp,预处理

J - 扫广场 - 解题报告
本专题唯一指定毒瘤题,基于连通性的状态压缩dp,五进制的运用,同时很考验码力和耐心(为交论文会暂时封闭一段时间)

K - 抽卡 - 解题报告
概率dp,推出线性递推的公式,矩阵加速

L - zh的奖杯 - 解题报告
斜率优化板子题

M - 崭新龙狙,制霸全区 - 解题报告
数位dp板子题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值