@[Aw顿顿](/user/212283) 我abc那场好像直接bfs,没跑最短路
by xiyihan @ 2021-01-22 21:32:52
@[fzj2007](/user/172370) emmm我是准备设小数据的，如果程序能跑对基本上就过了。。
by Trollz @ 2021-01-22 21:33:10
@[xiyihan](/user/152651) 想了想，是可以的，好像 $2\times 10^3$ 的范围能跑得过去
那就 BFS 咯（
by Aw顿顿 @ 2021-01-22 21:34:11
@[xiyihan](/user/152651) 边权为 $1$，BFS 和最短路等效
by 123456zmy @ 2021-01-22 21:35:17
@[Segment_Tree_](/user/183235) T1貌似有后效性怎么去背包啊/yiw，选完了后面和前面冲突怎么办啊
by fzj2007 @ 2021-01-22 21:36:37
啊这，我听不懂了
by Trollz @ 2021-01-22 21:38:19
@[Trollz](/user/360591) 题面限定每个数字购买的次数，一般背包不应该是之别背包每个数字然后推过去（总不能开f维吧/fad）那就没有办法记录最优解选择了那些数字，所以就有可能超出次数导致最优解不正确
by fzj2007 @ 2021-01-22 21:40:59
@[fzj2007](/user/172370)
但是我不限制的话那很多数字都可以组成那个数字啊。。。我又不会SPJ。。。所以我就限制了。。本身我也不想限制的
by Trollz @ 2021-01-22 21:42:44
@[fzj2007](/user/172370) 啊不好意思我傻了，当我没有说过吧~~老实说我dp学的不好~~
by Islauso @ 2021-01-22 21:43:00
@[Trollz](/user/360591) ...
@[Segment_Tree_](/user/183235) 阿这..
by fzj2007 @ 2021-01-22 21:45:15