0【NOIP2013初赛】整除 1铺砖问题 2【NOIP2012初赛】新壳栈 3【NOIP2013初赛】青蛙

https://61.142.113.109/senior/#main/show/3476
https://61.142.113.109/senior/#main/show/3473
https://61.142.113.109/senior/#main/show/3475
https://61.142.113.109/senior/#main/show/3477
T1:
这道题，其实来说呢，不算特别难，也就是一个容斥原理的题目罢了，考试时打崩了，通过观察我们可以发现，每加入一个数，只要 加在前面所有产生过的数里，在添加一个它自己，即可，
例如 a1 ：添加它自己（a1）
a2 ：a1a2（之前所有），a2（它自己）
a3：a1a3，a2a3，a1a2a3
然后累加所有，奇数-，偶数加即可。
T2：
状态压缩dp50分，100分矩阵乘法。
f【i，j】表示第i行，这行状态为j，枚举k，去看看能不能与j匹配。
当k and j=0 且j or k里连续0都是偶数个时能匹配，加f【i-1，k】
T3
暴力模拟即可。
正解是开两个数组，一个是壳，另一个是备用，然后翻转就在壳那里倒过来操作，壳放在数组中间弄。
T4第四题其实比较水，正解好像是（f（1）+f（2）+f（3）+f（n-1））/n-1+1,其实只要1/n-1+1/n-2+1/1+1就好了