Topcoder SRM554 Hard : TheBrickTower（矩阵快速幂）

最新推荐文章于 2018-06-01 10:05:56 发布

DZYO

最新推荐文章于 2018-06-01 10:05:56 发布

阅读量346

点赞数

分类专栏： DP及DP优化

本文链接：https://blog.csdn.net/qq_35649707/article/details/78553430

版权

本文介绍了一道关于用不同颜色砖块建造美观塔楼的问题，美观塔楼要求相邻砖块颜色相同的对数不超过K且高度在1到H之间。给定颜色种类C、限制K和高度H，求美观塔楼的数量（模1,234,567,891）。解决方案利用矩阵快速幂进行状态转移计算。" 112190718,10537358,Win10安装WSL Kali Linux教程：轻松拥有Linux子系统,"['Linux', 'Windows 10', 'Kali Linux', 'WSL', 'Windows Terminal']

摘要由CSDN通过智能技术生成

John and Brus are building towers using toy bricks. They have an unlimited supply of bricks of C different colors. Each brick is a 1x1x1 cube. A tower of height X is a 2x2xX rectangular prism, built using 4X bricks.
John and Brus want their towers to look nice. A tower is nice if it has the following two properties:
$\,\,\,\,$ 1.There are at most K pairs of neighboring bricks with the same color. (Two bricks are neighboring if they share a common side.)
$\,\,\,\,$ 2.The height of the tower i