TJ_ovo

分类

题解(4)

/ 注册

全部文章（共1篇）

洛谷P4933 大师

首先定义状态，dp[i][j]表示考虑到第i个数字时，公差为j的方案数. 对于每一个位置i，枚举它的上一个位置k，可得转移方程: dp[i][h[i]-h[k]]+=dp[k][h[i]-h[k]]+1; #define _CRT_SECURE_NO_WARNINGS #include<st...

C++ 动态规划

2023-02-27

1 368