题目名称 2358. [HZOI 2015] 有标号的DAG计数 IV
输入输出 dagIV.in/out
难度等级 ★★★★
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarstdafx.h 于2016-06-19加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:45, 提交:70, 通过率:64.29%
GravatarStargazer 100 1.443 s 19.42 MiB C++
GravatarStargazer 100 1.510 s 23.42 MiB C++
GravatarM_sea 100 1.883 s 28.92 MiB C++
GravatarItst 100 2.859 s 22.66 MiB C++
GravatarItst 100 2.880 s 23.66 MiB C++
GravatarShakeCloud 100 2.940 s 30.34 MiB C++
Gravatarwinlere 100 3.760 s 30.42 MiB C++
Gravatarxzz_233 100 4.494 s 17.66 MiB C++
Gravatarazznaz 100 5.227 s 41.13 MiB C++
GravatarAglove 100 5.495 s 9.47 MiB C++
关于 有标号的DAG计数 IV 的近10条评论(全部评论)
题解戳http://www.cnblogs.com/joyouth/p/5682137.html
GravatarAglove
2016-07-18 17:49 2楼
神题留名。。。。。。
Gravatarymxbiss
2016-06-19 21:45 1楼

2358. [HZOI 2015] 有标号的DAG计数 IV

★★★★   输入文件:dagIV.in   输出文件:dagIV.out   简单对比
时间限制:2 s   内存限制:256 MiB

【题目描述】

给定一正整数n,对n个点有标号的有向无环图进行计数,这里加一个限制:此图必须是弱连通图。输出答案mod 998244353的结果

【输入格式】

一个正整数n

【输出格式】

一个数,表示答案

【样例输入】

3

【样例输出】

18

【提示】


对于第i个点 $1<=n<=10000i$

增大了数据范围。