Mr.云sir

分类

题解(1)

/ 注册

全部文章（共1篇）

安置路灯（DP思路）

题解 f[i]: 前i条道路至少需要安置的路灯数按照道理i的状态划分：如果为X, 不需要照亮，f[i] = f[i-1] 如果为., 一个路灯可以照亮三个位置，f[i] = f[i - 3] + 1; 代码 #include <iostream> using namespace ...

2020-02-27

1 863