51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Aizu
Aizu1378 Secret of Chocolate Poles (dp)
SelectOfChocolatePoles 题意:有一个竖直放置的高度为lcm的盒子,现在有三种方块分别为1cm的白块,1cm的黑块,kcm的黑块,要求第一块放进去的必须是黑色的,盒子最上边的必须也是黑色的,盒子不必放满,问一共有多少种放法。思路:知道要用DP确实死活推不出状态转移公式来,这就很窒息了。到网...
代码星球
·
2020-07-18
Aizu1378
Secret
of
Chocolate
Poles
Aizu
平行直线题意:给出一些点,这些点两两相连成一条直线,问最多能连成多少条直线。思路:暴力出奇迹!!记得当时比赛做这道题的时候一直依赖于板子,结果却限制了自己的思路,这得改。dfs直接暴力,但是需要将已经走过的点标记一下,用一个循环跳过已经标记的点减少dfs次数,不然得不出正确的结果,因为会出现如下的连线结果(左图),而正...
代码星球
·
2020-07-18
Aizu
按字母分类:
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
其他