51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#粉刷
BZOJ1296 [SCOI2009]粉刷匠 动态规划 分组背包
有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。 对于每一个木板,我们...
代码星球
·
2020-07-14
BZOJ1296
SCOI2009
粉刷
动态规划
分组
按字母分类:
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
其他