ZOJ 3725 Painting Storages
采用递推:当NM时,若1到N-1满足条件,则N可以任意染色,方案数为C(N-1)*2;否则,必有1到N-M-1不满足条件,N-M为蓝,N-M+1到N-1为红,这时将N染成红色即可,方案数为2^(N-M-1)-C(N-M-1),即1到N-M-1所有的染色方案数减去满足条件的方案数。#include #include #define mod 1000000007typedef long lo
原创
2013-07-21 22:31:59 ·
976 阅读 ·
0 评论