摘要：
前言 我什么都不会，菜的被关了起来。 有标号的DAG图I Solution 考虑递推，设$f_i$表示i个点的答案，显然这个东西是可以组合数+容斥递推？ 设$f_i$表示i个点的答案，我们考虑假设现在有j个点入度为1，那么可以选出的点就是一个组合数$C_i^j$，边的可能性有两种，对应的就是$2^{ 阅读全文
摘要：
前言 ~~多项式求逆还是爽的一批~~ Solution 考虑分治求解这个问题。 直接每一次NTT一下就好了。 代码实现 cpp include include include include include include include using namespace std; define ll 阅读全文