题目大意
数列k-bonacci (k is integer, k > 1)的定义如下：
- F(k, n) = 0, for integer n, 1 ≤ n < k;
- F(k, k) = 1;
- F(k, n) = F(k, n - 1) + F(k, n - 2) + … + F(k, n - k), for integer n, n > k.
给出一个整数s，在数列中找出几个不同的元素使其和等于s。
题目大意
小镇有n场婚礼在一天之内矩形，第i场婚礼的开始时间为Si，结束时间为Ti。在每一场婚礼中，有一个重要仪式，即牧师给予两位新人传达主的祝福。对于第i场婚礼，祝福仪式可以在[Si,Ti]中任何时候举行，但是必须超过总时间的一半以上。
小镇只有一位牧师，所有的祝福仪式都必须要他在场。同时，牧师必须在整数时刻开始或者结束祝福仪式，不过他可以在结束一场之后立刻开始另一场。
现在给你所有婚礼的信息，请问是否能够安排好一个祝福仪式的顺序，使得牧师能够给所有新人带去祝福。
描述：
一个新学期来临了，学生们烦恼与选课。学生们在网络课程系统上面选课。那里有n门课，第i门课准许在时间间隔(Ai,Bi)内选择。那意味着，如果你想选第i门课，你必须在时间Ai之后和Bi之前选择它。Ai和Bi全部用分钟表示。一个学生只能每5分钟选一次课，但是他可以选择在任意时间开始选课，还有可以尝试任意多次。例如，如果你尝试在5分21秒时选课，那么你可以在10分21秒，15分21秒，20分21秒…时继续尝试。一个学生不能在同一时间选择多于一门的课。可能会发生有一个学生在尝试选课时却发现已经无课可选的情况。
请你来计算下一个学生至多能选多少门课。
题目大意：
给出一个字符串，包含‘r’、‘w’、‘b’三种字符。将字符串首尾相连，需要求出r…rb…b或b…br…r这种形式的子串的长度最大为多少。其中字符‘w’可以随意充当另外两种字符。