JZOJ5612. 【NOI2018模拟3.29】第3题
题意:
数据范围:
Analysis:
20分很显然的设fi,jf_{i,j}fi,jDP。
50分,观察这个三个式子。类似于每次走(x+1,y),(x,y+1),根据一个步数可以确定另一个,然后组合数算,是否能够类似的做。假设我们每个走了x,y,zx,y,zx,y,z次。就有方程:
x+y+2z=nx+y+2z=nx+y+2z=nx−y=mx-y=mx−y=m
解得:x=y+m,z=n−m...
原创
2018-10-17 09:58:04 ·
263 阅读 ·
0 评论