Gravatar
qyd
积分:685
提交:218 / 732
注意到上下走和左右走是独立的;
Catalan数+卷积+NTT;

Gravatar
zbtrs
积分:45
提交:9 / 13
回复 @FoolMike : 好奇啊,听了你昨天的讲课,我想成了只能在坐标轴上移动的解法,最后发现可以用组合数公式表示出方案数来......

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
回复 @Aglove :
裸的Catalan计数啊,安頔老师这道题有点水了

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
Aglove
积分:1246
提交:337 / 602
http://www.cnblogs.com/joyouth/p/5438373.html
本蒟蒻的题解报告,欢迎各路神犇来踩