求助!
  • 板块学术版
  • 楼主Sunflower_ac
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/2 17:49
  • 上次更新2023/10/27 22:04:00
查看原帖
求助!
341245
Sunflower_ac楼主2022/7/2 17:49

在一张有向无环图(DAG)上,每个点都有点权,求一条从一个已知固定起点开始的路径,使得点权和为 nn,问有多少条满足条件的方案数。

大概数据范围 1e5 左右。

有没有非爆搜的做法……我卡了好久,想了好多假做法但是就是想不出来呜呜呜。

2022/7/2 17:49
加载中...