#Poles

Aizu1378 Secret of Chocolate Poles (dp)

SelectOfChocolatePoles 题意:有一个竖直放置的高度为lcm的盒子,现在有三种方块分别为1cm的白块,1cm的黑块,kcm的黑块,要求第一块放进去的必须是黑色的,盒子最上边的必须也是黑色的,盒子不必放满,问一共有多少种放法。思路:知道要用DP确实死活推不出状态转移公式来,这就很窒息了。到网...