BestCoder Round #75 T3 King's Order HDOJ 5642
/*
这道题看起来似乎可以用公式的样子,但实际上在不断地尝试过之后发现并不可以。。。
所以我们考虑动态规划,方程dp[i]表示考虑到第i位时合法解的数量,利用第i-1位的情况动态地刷新出第i位的情况。
但是。。。。
该怎么转移呢?╭(╯^╰)╮。。。
下面我们来考虑一下这个转移的特点:如果对命令没有要求,那么答案就是26的n次方,那么就这样:dp[i]=dp[i-1]*26-非法情况。所以
原创
2016-03-18 20:08:13 ·
335 阅读 ·
1 评论