【JZOJ 4599】 西行妖
来源:互联网 发布:网络直播系统 编辑:程序博客网 时间:2024/05/02 05:02
Description
在幻想乡白玉楼有一棵终年不开花的樱树叫西行妖,西行寺幽幽子曾经为了让它开花而大量收集春度,然后被城管教训了一顿…
现在,幽幽子得到城管的允许,收集了S点春度,让西行妖重新开花。
西行妖可以被看成是一棵有n个节点的树,每个叶子节点被分配了1点春度就能开花(幽幽子不会无意义地使用她的春度,于是最多只会给同一个叶子节点分配1点春度),对于非叶子节点i,如果它有至少有1个儿子开花,那么节点i能开花。
据说,西行妖的花开满之时,幽幽子会复活。但是城管只给了S点春度(S≤20),所以幽幽子这次是抱着娱乐的心态种树的。
如果西行妖有至少m个节点开花,那么幽幽子认为它是美丽的。现在幽幽子想知道,有多少种方案,使西行妖是美丽的(答案对10^9+7取模)。
注意:幽幽子不一定会把S点春度都分配完。
100%: 1≤m≤n≤1000 1≤S≤20
Analysis
很容易想DP啊。
设
可是这样是
但是,dp中有用状态很少,所以枚举当前状态转移到未来状态,若f[i][j][k]=0就显然没有贡献,可以快很多,强行碾过去了。
0 0
- 【JZOJ 4599】 西行妖
- 【JZOJ 4599】西行妖
- 西行妖
- 西行妖
- 【JZOJ4599】西行妖
- [WorldWide_D幻想乡♂模拟赛][JZOJ4599]西行妖
- 西行杂感
- 西行归来
- 西行散记20070324
- 西行青藏新
- 美利坚西行记--序言
- 西行漫记
- 西行漫记(1):班加罗尔印象
- 西行漫记(4):周末
- 西行漫记(6):Diversity
- 西行漫记(10):加利福尼亚男孩
- 西行漫记(11):数字化敏捷
- 西行漫记(13):Show Time
- 对EOF的理解
- 一个可供参考的Java高并发异步应用案例
- Python 学习笔记 ——装饰器
- 详解Linux下安装配置Nginx(综合版本)
- git学习
- 【JZOJ 4599】 西行妖
- mysql 主从原理
- ajax请求成功,但没执行success(done),执行了error(fail)
- hive并发调用的运行方式
- 统计脚本并定时发送邮件
- 解决mvn resources 404问题
- MD5使用
- iOS架构的研究
- 基于Hadoop生态圈的数据仓库实践 —— 进阶技术(二)