2863

bzoj #2863 设 \(dp_i\) 表示 \(i\) 个点的 DAG 个数。发现一个 DAG 删去出度为 \(0\) 的点后显然还是一个 DAG ，因此不妨枚举出度为 \(0\) 的点的个数： \(dp_i = \sum\limits_{j=1}^i dp_{i-j}\binom{i}{j} ......

You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......

### [在洛谷中查看](https://www.luogu.com.cn/problem/P2863) 模板题，缩完点后扫一遍就行了。 巩固基础。 ```cpp #include using namespace std; const int N = 1e4+5; int n,m,dfn[N],lo ......