就是这道题CF1466H 第二篇题解中说的
对于这种求DAG方案数的DP,往往可以考虑一层一层的加点。假设 dpi,jdp_{i,j}dpi,j 表示现在图中已加入 iii 个点,上一层有 jjj个点的方案数(要带上 fff 的贡献),那么:
这个 dpdpdp 该怎么弄啊?
不是说多项式的那种,这题要维护其它信息虽然年我也不会。