摘要: 【题目描述】 输入格式: 一行一个正整数n 输出格式: 一行一个数f(n)对1000000007取余的值 【分析】 就是乱搞?? 就是问根到叶子有多少条路径嘛。 然后路径可以π、1、1、π...这样表示 枚举有多少个$π$,算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】,然后用组合数算 阅读全文
posted @ 2017-04-24 20:31 konjak魔芋 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至,兔子王国遭遇了前所未有的饥荒,它们不得不去外面的森林里寻找食物。为了简化起见,我们假设兔子王国中有n只兔子,编号为1n。在救济粮到来之前的m天中,每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼 阅读全文
posted @ 2017-04-24 20:03 konjak魔芋 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 3470: Freda’s Walk Description 雨后的Poetic Island空气格外清新,于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨,每条边都有一个积水深度,而恰好Freda 和Rainbow都喜欢 阅读全文
posted @ 2017-04-24 18:51 konjak魔芋 阅读(226) 评论(0) 推荐(1) 编辑