摘要：
Discription You are given three integers k, pa and pb. You will construct a sequence with the following algorithm: Initially, start with the empty seq 阅读全文
摘要：
题目描述 在人类的触角伸向银河系的边缘之际，普通人上太空旅行已经变得稀松平常了。某理科试验班有n个人，现在班主任要从中选出尽量多的人去参加一次太空旅行活动。 可是n名同学并不是和平相处的。有的人，比如小A和小B整天狼狈为奸，是好朋友；但还有的人，比如（政治敏感）和（政治敏感）就水火不相容。这n名同学 阅读全文
摘要：
给个链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3215 题目大意是求有多少个n位二进制数，0和1的个数相等，并且是k的倍数。 这个dp一下就可以 阅读全文
摘要：
给个题目链接：https://vjudge.net/problem/UVA-1645 题目大意是求有多少个n个节点的每一层节点都有相同数量儿子的树，将答案对10^9+7取模，多组询问。 可以很简单的发现下一层的节点数肯定是上一层的倍数，这样的话我们就调和级数一下，N^2 log N预处理 O(1)查 阅读全文