题目名称 18. [NOI 2007]生成树计数
输入输出 count.in/out
难度等级 ★★★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarBYVoid 于2008-04-02加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:57, 提交:190, 通过率:30%
Gravatarxxz 100 0.000 s 0.00 MiB C++
Gravatar9999 100 0.011 s 0.05 MiB C++
Gravatarhhd 100 0.011 s 0.31 MiB C++
Gravatar不想起名 100 0.012 s 0.28 MiB C++
Gravatar9999 100 0.039 s 0.28 MiB C++
Gravatarmikumikumi 100 0.059 s 0.37 MiB C++
Gravatarmikumikumi 100 0.060 s 0.33 MiB C++
GravatarPrime21 100 0.066 s 1.02 MiB C++
Gravatar阿狸 100 0.072 s 0.41 MiB C++
GravatarWangYenJen 100 0.074 s 15.73 MiB C++
本题关联比赛
201712练习
关于 生成树计数 的近10条评论(全部评论)
表示并没有学插头dp,似乎可以矩阵加速裸过QAQ
GravatarFoolMike
2016-08-03 14:17 8楼
……
GravatarTenderRun
2016-06-08 07:23 7楼
终于过了
GravatarTenderRun
2016-06-08 07:23 6楼
被位运算的优先级日成狗,一半以上的时间都被浪费在这上面了
Gravatarmikumikumi
2015-09-26 14:12 5楼
Gravatar天一阁
2015-05-27 09:47 4楼
现学插头Dp和最小表示法压力山大啊
Gravatar天一阁
2014-10-24 17:09 3楼
.
Gravatar1azyReaper
2014-07-15 09:19 2楼
一道用了四次暴搜的DP题……
为什么我的代码这么长……这不科学
Gravatarcstdio
2013-12-27 16:11 1楼

18. [NOI 2007]生成树计数

★★★★☆   输入文件:count.in   输出文件:count.out   简单对比
时间限制:1 s   内存限制:128 MiB

【样例2输入】

3 64

【样例2输出】

33683