开始跟着BTW做DP题。。
计算几何我还会一直学的,DP也同步学吧。
BTW推荐的URAL这个。。。分类里有几十道DP。。。任重而道远~!
这个水题哈,想了会儿,拿K=2模拟了下,发现基本和斐波那契数列差不多。在n,k下,第二位为1的情况等于在n-2,k的情况 + n-1,k的情况,再乘以首位不为0的情况(k-1)。。。开始一直拿2模拟的,忘记乘以首位不为0的了,N,K输入次序搞反了,WA得一塌糊涂T T 。。。
int盛不下,long long可以。
开始跟着BTW做DP题。。
计算几何我还会一直学的,DP也同步学吧。
BTW推荐的URAL这个。。。分类里有几十道DP。。。任重而道远~!
这个水题哈,想了会儿,拿K=2模拟了下,发现基本和斐波那契数列差不多。在n,k下,第二位为1的情况等于在n-2,k的情况 + n-1,k的情况,再乘以首位不为0的情况(k-1)。。。开始一直拿2模拟的,忘记乘以首位不为0的了,N,K输入次序搞反了,WA得一塌糊涂T T 。。。
int盛不下,long long可以。