2016年2月18日
Codeforces 621E Wet Shark and Block【dp + 矩阵快速幂】
摘要： 题意：有b个blocks，每个blocks都有n个相同的0~9的数字，如果从第一个block选1，从第二个block选2，那么就构成12，问对于给定的n,b有多少种构成方案使最后模x的余数为k。分析：dp+矩阵快速幂。 假如现在的数是m，模x余数是n，那么再从下一个block中选一... 阅读全文
posted @ 2016-02-18 10:19 zhuyujiang 阅读(216) 评论(0) 推荐(0) 编辑