2019年5月31日
BZOJ1856[Scoi2010]字符串——组合数学+容斥
摘要： 题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入 输入数据是一行，包括2个数字n和m 阅读全文
posted @ 2019-05-31 12:40 The_Virtuoso 阅读(244) 评论(0) 推荐(0) 编辑