摘要：
Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双 阅读全文
摘要：
Description Input Output Sample Input Sample Output 12 HINT /* 容斥+lucas+乘法逆元 首先，看到有限制的只有15个，因此可以用容斥原理： ans=没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数 阅读全文
摘要：
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 阅读全文
摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
摘要：
求将N个球放入M个盒子中的方案数。 1、球相同，盒子不同，盒子不为空。 相当于每两个小球之间有一个空隙，共有n-1个，每个空隙只能放一个隔板，给出m-1个隔板，将小球分成m份，就是从n-1各空隙中选m-1个，方案数为C(n-1,m-1)。 2、球相同，盒子不同，盒子可以为空。 再加入m个小球变成不允 阅读全文