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

    xiaoxiao2023-11-28  145

    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板子题

    最新回复(0)