在一张有向无环图(DAG)上,每个点都有点权,求一条从一个已知固定起点开始的路径,使得点权和为 nnn,问有多少条满足条件的方案数。
大概数据范围 1e5 左右。
有没有非爆搜的做法……我卡了好久,想了好多假做法但是就是想不出来呜呜呜。