HDU 3398 String （组合数学+数论思维）*

时间 2021-01-04

原文原文链接

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3398 题目大意一个串中恰好有n个1和m个0，问满足这样条件的字符串有多少种，其任意前缀中1的数量不少于0的数量。题目分析组合问题，画出n*m的二维矩阵，构造一个串对应着从(0,0)到(n,m)的一个路径，而任意前缀中1的数量不少于0，意味着路径不与y=x+1这条直线相交，详见图片。