| 题目名称 | 2355. [HZOI 2015] 有标号的DAG计数 II |
|---|---|
| 输入输出 | dag_count.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2016-06-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：65， 提交：163， 通过率：39.88% | ||||
 立青 |
100 | 0.668 s | 14.70 MiB | C++ |
 M_sea |
100 | 0.726 s | 24.34 MiB | C++ |
 BruceW |
100 | 0.809 s | 23.67 MiB | C++ |
|
BruceW |
100 | 0.909 s | 22.67 MiB | C++ |
 Itst |
100 | 1.203 s | 20.66 MiB | C++ |
|
BruceW |
100 | 1.535 s | 23.66 MiB | C++ |
 Zory |
100 | 1.592 s | 23.96 MiB | C++ |
 20172512 |
100 | 1.706 s | 150.99 MiB | C++ |
|
20172512 |
100 | 1.719 s | 150.99 MiB | C++ |
 ShakeCloud |
100 | 1.743 s | 24.24 MiB | C++ |
| 关于 有标号的DAG计数 II 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
评测鸡应该是被阉割过的......39997这组数据本机不开O2只要0.4s放评测鸡上就T掉了......
而且就算是99999在本机开O2也只要0.6s，很普通的学校机 不就是两个log的分治NTT吗，复砸度是对的啊...... DAG I也有点卡常 (╯°Д°)╯︵┴┴ | ||||
|
题解戳http://www.cnblogs.com/joyouth/p/5682137.html
 Aglove
2016-07-18 17:49
1楼
| ||||
支羽