2020年9月7日
AT5760 Manga Market
摘要： 首先一个想法就是可以考虑令 \(dp_{i, j}\) 表示当前考虑到了第 \(i\) 个商店，当前到了时刻 \(j\) 能走过最多的商店数量。但是你会发现这个 \(dp\) 转移的顺序并不是简单的从左往右转移，因为可能先走后面一个商店再走前面的一个商店，这时候我们一般的处理方法就是找到一种拓扑序使 阅读全文
posted @ 2020-09-07 23:12 Achtoria 阅读(95) 评论(0) 推荐(0) 编辑