| 题目名称 | 2353. [HZOI 2015] 有标号的DAG计数 I |
|---|---|
| 输入输出 | DAG.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 ymxbiss
于2016-06-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：70， 提交：219， 通过率：31.96% | ||||
 xiaoququ |
100 | 0.024 s | 42.96 MiB | C++ |
 stdafx.h |
100 | 0.138 s | 2.92 MiB | C++ |
 assassain |
100 | 0.154 s | 2.43 MiB | C++ |
 支羽 |
100 | 0.462 s | 7.02 MiB | C++ |
|
支羽 |
100 | 0.469 s | 9.83 MiB | C++ |
 Twilight_Dark |
100 | 0.471 s | 1.69 MiB | C++ |
 _Horizon |
100 | 0.472 s | 0.41 MiB | C++ |
 Aglove |
100 | 0.516 s | 96.16 MiB | C++ |
 lalalala |
100 | 0.590 s | 0.43 MiB | C++ |
|
lalalala |
100 | 0.599 s | 0.43 MiB | C++ |
| 本题关联比赛 | |||
| 2022级数学专题练习赛10 | |||
| 关于 有标号的DAG计数 I 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题解戳http://www.cnblogs.com/joyouth/p/5682137.html
Aglove
2016-07-18 17:49
3楼
| ||||
|
OEIS 大法好.....
stdafx.h
2016-06-19 06:19
2楼
| ||||
|
神题留名。。。。。。
| ||||
神利·代目【题目描述】
给定一正整数 $n$，对 $n$ 个点有标号的有向无环图(可以不连通)进行计数，输出答案 $mod$ $10007$ 的结果。
【输入格式】
一个正整数 $n$。
【输出格式】
一个数，表示答案。
【样例输入】
3
【样例输出】
25
【提示】
对于 $20\%$ 的数据：$n \leq 5$;
对于 $50\%$ 的数据：$n \leq 500$;
对于 $100\%$ 的数据：$1 \leq n \leq 5000$;
【来源】
国家集训队 $2013$ 论文集:《浅谈容斥原理—王迪》