| 题目名称 | 18. [NOI 2007]生成树计数 |
|---|---|
| 输入输出 | count.in/out |
| 难度等级 | ★★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:57, 提交:190, 通过率:30% | ||||
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.011 s | 0.05 MiB | C++ |
|
|
100 | 0.011 s | 0.31 MiB | C++ |
|
|
100 | 0.012 s | 0.28 MiB | C++ |
|
|
100 | 0.039 s | 0.28 MiB | C++ |
|
|
100 | 0.059 s | 0.37 MiB | C++ |
|
|
100 | 0.060 s | 0.33 MiB | C++ |
|
|
100 | 0.066 s | 1.02 MiB | C++ |
|
|
100 | 0.072 s | 0.41 MiB | C++ |
|
|
100 | 0.074 s | 15.73 MiB | C++ |
| 本题关联比赛 | |||
| 201712练习 | |||
| 关于 生成树计数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
表示并没有学插头dp,似乎可以矩阵加速裸过QAQ
| ||||
|
……
| ||||
|
终于过了
| ||||
|
被位运算的优先级日成狗,一半以上的时间都被浪费在这上面了
| ||||
|
| ||||
|
现学插头Dp和最小表示法压力山大啊
| ||||
|
.
| ||||
|
一道用了四次暴搜的DP题……
为什么我的代码这么长……这不科学 | ||||