Loading...
我们从动态规划三要素角度分析这个问题:项目分析状态$dp[i]$表示$i \sim n$时刻最长空暇时间阶段当前处理的时刻$i$决策$\begin{equ...
记录一种常见的求方案数的思路——基于dp数组的dp。#include <bits/stdc++.h> #define MAXN 5001 us...
题目本身是一道水题,但是水题中也可以有可以思考的东西。为何要把跑和跳拆开处理?优化复杂度。动态规划的原则应该满足无后效性和最优子结构。事实上在划分子问题的...
比赛的时候没注意数据范围...最后一分钟没有找出bug。结果最后的结果是int爆了惨痛的教训!题目大意:在两个长度为n的队伍中选若干个人,使身高总和最大。...
一个状压dp模板题。那么问题来了,为什么要进行状态压缩呢?其实道理很简单,如果不进行压缩的话,dp数组需要写成dp2...2最高需要MAXN+1维,这显然...