摘要:
首先,我先介绍一种$O(\sqrt n)$的算法 平方分割法 首先,我们先计算如下的式子 $F[i]=F[i 2]+F[i 1]=F[i 3]+2F[i 2]=2F[i 4]+3F[i 3]......$ 这时,我们假设当前为$F[i]=a F[j]+b F[j 1]$ 则是不是$F[i]=(a+b 阅读全文
posted @ 2019-11-20 19:33
ファイナル
阅读(218)
评论(0)
推荐(0)
摘要:
$dp_{i,j,k}$表示前$i$种烹饪方法,假设最多的是食材$j$,食材$j$比其他食材多$k$次出现 其中$i \in [1,n],j \in [1,m],k \in [ n,n]$ $then \Longrightarrow dp_{i,j,k}=dp_{i 1,j,k}+\sum_{l=1 阅读全文
posted @ 2019-11-20 19:29
ファイナル
阅读(337)
评论(0)
推荐(0)