vijos1470教主的后花园
这道题本来看见有环,以为和环有关。。。要拆环。。。后来发现根本不用。。。这一个的状态只和前一个有关,只会影响后一个,所以一遍推过去就好啦。。。
f[i][j][k]表示前i个,第i个种第j种树(10,20,30),k表示比前一个高(0),还是矮(1)。。。
这里我用了一个很笨的方法来处理第一个与第N个的关系。。。。就是硬性规定第一个种什么样的树。。。分四种情况10比n矮的,20比n高,20比n矮,3
原创
2016-10-25 18:27:26 ·
622 阅读 ·
1 评论