摘要：
用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。
求有多少种装点方案，答案对p取模。
只要任一位置上的彩球颜色不同，就算作不同的方案。 阅读全文
摘要：
一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，
1=1,
2=1+1,
3=1+1+1,
4=4,
5=4+1,
6=4+1+1,
7=4+1+1+1,
8无法表示为集合S的子集的和，故集合S的神秘数为8。
现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间[l,r](l<=r)，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神秘数。 阅读全文
摘要：
毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~
“毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数：Change k w：将第k条树枝上毛毛果的个数改变为w个。Cover u v w：将节点u与节点v之间的树枝上毛毛果的个数都改变为w个。Add u v w：将节点u与节点v之间的树枝上毛毛果的个数都增加w个。
由于毛毛虫很贪，于是他会有如下询问：Max u v：询问节点u与节点v之间树枝上毛毛果个数最多有多少个。 阅读全文