2018.10.15队测T4
Posted tangjingrong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018.10.15队测T4相关的知识，希望对你有一定的参考价值。
题意
有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p，
要求输出Qlog2p向下取整的值
不管log2和高精度，其实这就是USACO的一道原题
设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1)
log2可以在高精度内用二进制存位实现
以上是关于2018.10.15队测T4的主要内容，如果未能解决你的问题，请参考以下文章