ural 1036

最新推荐文章于 2020-06-30 09:53:01 发布

utoppia

最新推荐文章于 2020-06-30 09:53:01 发布

阅读量786

点赞数

分类专栏： dp Ural 文章标签： ural dp python

本文链接：https://blog.csdn.net/utoppia/article/details/8790915

版权

Ural 同时被 2 个专栏收录

53 篇文章 0 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

PRO IS HERE

一道比较简单的dp，比较恶心的是大数。。。

直接python AC掉，好开心，纪念一下

n,s=raw_input().split()
n=int(n)
s=int(s)
if s%2 == 1:
	print 0
else:
	s /= 2
	b=[]
	b.append([])
	a=[]
	for i in xrange(0,10):
		a.append(1)
	for i in xrange(10,s+1):
		a.append(0)
	b.append(a)
	for i in xrange(2,n+1):
		a=[]
		a.append(1)
		for j in xrange(1,s+1):
			a.append(0)
			for k in xrange(0,10):
				if j >= k:
					a[j] += b[i-1][j-k]
				#	print a[j]
		b.append(a)
	print b[n][s]**2