A70682. 跳格子2
编程题
入门
知识点
题目描述
地面上有一排长度为 n 的格子 1 \sim n，每个格子上都有一个数 x_i，开始时你在位置 0，每次你可以向前跳 1 \sim 2 格，然后取走格子上的数，直到跳到位置 n+1。
取走的数的和就是你的得分，现在你想知道你可能的最小得分是多少。
输入格式
一行四个整数 n,A,B,C(n≤100000，0≤A,B,C≤10000)，其中 n 表示格子的数量。x[i] 由如下方式生成。
for (int i = 1; i <= n; i++){
int tmp = ((long long)A * i * i + B * i + C) % 20000;
x[i] = tmp - 10000;
}
输出格式
一行一个整数 ans 表示可能的最小得分。
输入输出样例
输入 #1
3 1 1 1
输出 #1
-29977
说明/提示
## 思路
「跳格子2」设计 DP 状态与转移，从小规模推到目标。
## 步骤
1. 读入数据。
2. 定义 dp 含义并初始化边界。
3. 按顺序转移，输出 dp 终值。
「跳格子2」设计 DP 状态与转移，从小规模推到目标。
## 步骤
1. 读入数据。
2. 定义 dp 含义并初始化边界。
3. 按顺序转移，输出 dp 终值。