| 题目名称 | 18. [NOI 2007]生成树计数 |
|---|---|
| 输入输出 | count.in/out |
| 难度等级 | ★★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 郭家宝
于2008-04-02加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：57， 提交：190， 通过率：30% | ||||
|
张 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ppp |
100 | 0.011 s | 0.05 MiB | C++ |
|
哈哈哈 |
100 | 0.011 s | 0.31 MiB | C++ |
|
秦浩骐 |
100 | 0.012 s | 0.28 MiB | C++ |
|
ppp |
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题……
为什么我的代码这么长……这不科学 | ||||
