1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unli

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1297 题解： D[n]表示有n个人时，满足排队要求的个数。 分类讨论： 1.第n个人为男生时，满足排队要求的个数等于D[n-1]. 2.第n个人为女生时，第n-1个必为女生，才满足要求。 此处还要进行一次分类： a.前n-2个满足排队要求时，个数为D[n-2]. b.前n-2个不满足

1297. Palindrome Time Limit: 1.0 second Memory Limit: 16 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlim

http://acm.hdu.edu.cn/showproblem.php?pid=1297   计算F（n）: 一：当最后一个是男孩M时候，前面n-1个随便排出来，只要符合规则就可以，即是F（n-1）； 二：当最后一个是女孩F时候，第n-1个肯定是女孩F，这时候又有两种情况：         1）前面n-2个可以按n-2个的时候的规则来，完全可以，即是F（n-2）；

Description The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. Ro

题目 分析 那么这道题的概率期望应该是 ∑ m i n ( a , b ) a b = ∑ 1 m a x ( a , b ) \sum\frac{min(a,b)}{ab}=\sum\frac{1}{max(a,b)} ∑abmin(a,b)​=∑max(a,b)1​ 所以直接模拟就可以了 代码 #include <cstdio>#define rr registerusin

子串的最大出现次数 给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。 子串的长度必须大于等于 minSize 且小于等于 maxSize 。 首先能想到的是从MinSize开始遍历查找，然后利用set来保证满足maxLetters，用map来存储string出现的数量，最后取出现数量的最大值。然后因为子