【 Codeforces 514E 】Darth Vader and Tree - DP 矩乘转移
题面比较文艺。大意:给一棵树,这个树有无限个节点。对于每个点,都有n个儿子,第i个儿子与这个点的距离为di。问这棵树有多少个点离根的距离不超过x。首先可以列出一个DP:f[i]=∑nj=1f[i−dj],边界是f[0]=1。似乎不是那么好做。但是注意到,di
#definerep(i,a,b)for(inti=a,_=b;i=_;i--)
#defineFor(i,a,b)for(inti=a,_