kde好难用啊....

换回了gnome.

题目链接

题意：给出n(n<=1E3)个字符，字符可能为'D','I','?'，第i位对应的字符分别表示，第i位大于第i+1位，第i位小于第i+1位，或者不确定。

题目链接

题意：问长度为n的“波浪”型排列（即1..n每个数出现一次）有多少。波浪型的含义是，“高低高”或者“低高低”

思路：我们考虑当前已经知道i-1个数的波浪型的排列的方案数，那么当第i个数到来时，第i个数一定是最大的。

题目连接

题意：给出n(n<=200000)个数，问所有区间[l,r]中mex的和。 （一个区间mex的定义为，这个区间中没有出现的最小的非负数）

感冒也好得差不多了。

纠结也纠结够了吧。

退役个毛线啊。

寒假还要去叉姐的camp呢..

好了，继续。

1009: [HNOI2008]GT考试

Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3127  Solved: 1926 [Submit][Status][Discuss]

Description

　　阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为 0

题目链接

题意：问长度为n，每个位置由且仅有‘H’和'T'组成的序列中，至少有连续k个‘H’出现的方案数。

思路：不会做，参考了题解 不过没有完全搞懂。

明明一直都穿着而很厚的衣服...还是被冻感冒了。

感冒了还是要吃药的吧...那种利用身体的免疫系统来对抗病毒的做法....还是算了，因为我只是放着没管一天，现在感觉眼睛都烫得厉害，身体发软...

rt

题目链接

题意：

F0 = 1 , F1 = 1 , F2 = 2 , Fn = Fn-1+Fn-2

求：

FFFn Mod P

( 也就是 F[ F[ F[n] ] ]  % P )

思路：原来这是适牛出的题2333.

需要注意的是p可能为1，因此n==0或者1的时候，特判要输出1%p而不是1.