一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解法： 直接用DP就行，因为这里限定了每次只能跳1格或者2格，所以只需要加上dp[i-1]和dp[i-2]的情况就行，相当于是状态转移到了i-1和i-2的时候可能跳到当前的状态的情况。...

在广告系统中,转化率预估是个非常常见的任务,但是转化行为的发生时间往往发生在点击行为后很久,这样就产生了一个很严重的问题.转化率模型需要不断更新,但是产生点击的数据又不能及时用于转化率预估,也就是我们常说的...

每年的暑假，所有的 XCPC 竞赛者几乎都会不约而同的参加在牛客上主办的多校联合训练。

题目中提到的有四个按键，但实际上，我们可以压缩为2个选择，因为对于最优解，Ctrl+V一定在Ctrl+A-Ctrl+C两个按键后

【dp数组含义】：s[i, j]的子序列最长为dp[i][j] 【状态转移方程】：

【dp[i][j]数组含义】：容量0的个数最多为i且1的个数最多为j的情况下，两个维度容量的背包下最多的子集数 【状态转移方程】：dp[i][j] = max(dp[i][j], dp[i - cont0][j - cont1] + 1)...