摘要： 【题目描述】 输入格式： 一行一个正整数n 输出格式： 一行一个数f(n)对1000000007取余的值 【分析】 就是乱搞？？ 就是问根到叶子有多少条路径嘛。 然后路径可以π、1、1、π...这样表示 枚举有多少个$π$，算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】，然后用组合数算 阅读全文

摘要： 3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼 阅读全文

摘要： 3470: Freda’s Walk Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢 阅读全文