版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
更多题解详见BZOJ刷题记录
记F[i][0]为第i個月时已出生0个月(即第i月出生的)的兔子数;F[i][1]为第i个月时已出生1个月的兔子数;F[i][2]为第i个月时已出生2个月的兔子数;F[i][3]为第i个月时已出生3个朤及以上的兔子数。
//此文代码写得不错
我们用x,y,z表示一个月、两个月、三个月及以上的兔子,那么每次x=ax+by+cz,y=x,z=y+z就可以求出p而q就是k/p向上取整
然而為什么AC的人这么少呢。