[luoguP1011] 车站（递推）

传送门

蒟蒻我关系式没有找出来。

直接模拟递推过程好了。

代码

#include <cstdio> #define N 21 int a, n, m, x, y; int up[N][2], down[N][2], tot[N][2]; int main() m = a * tot[n 1][0]; y = m / tot[n 1][1]; printf("%d\n", tot[x][0] * a + tot[x][1] * y); return 0; }

　　

上一篇：[luoguP1097] 统计数字（水）

下一篇：[luoguP1033] 自由落体（模拟？）

---

DP