51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#保研
2018 保研复试上机
A,B签到题C题意:简单博弈 D题意:有 1...n 的连续点,每个点你可以用固定数量的花费ci买固定数量的票ni,每向前走一个点需要花费一张票,初始在1点,没有票,问到达n点的最小花费。思路:反向考虑,dp[i]表示从i点走到n点的最小花费,在i点时是没有票的。 dp转移:dp[i]...
代码星球
·
2020-06-21
2018
保研
复试
上机
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他