后排吃座占面包
后排兜售各种咖啡、面包、小零食

后排占座吃面包

@tiger2005123　https://www.luogu.org/blog/tiger2005/qian-tan-biao-da-shi-di-qiu-zhi-hou-zhui-biao-da-shi-post

感谢投稿，已经加入候选队列

@铃悬　https://lx-2003.blog.luogu.org/generating-function

感谢投稿，已经加入候选队列

@eee_hoho https://www.luogu.org/blog/sdlang/Trie-study-text

感谢投稿，已经加入候选队列

注意trie的空间复杂度为O(字符集大小*字符串总长)，实现O(字符串总长)需要哈希表。

@铃悬 https://lx-2003.blog.luogu.org/generating-function-advanced

感谢投稿，已经加入候选队列

@万弘 感谢投稿，可惜这个题稍微有点经典啊。。。

@songhaoran 感谢投稿，由于太基础且tarjan已被讲过所以不予通过

@0AND1STORY https://www.luogu.org/blog/[0AND1STORY](/space/show?uid=79076)/zheng-ze-biao-da-shi

感谢投稿，已经加入候选队列

那个表格问题，，，您弄张图片替代好了，，，

@学无止境

感谢投稿，任务调度问题的证明是不是有问题啊，，，怎么证着证着就变成$B \cup\{x\} \in L$了，不是要证$A \cup\{x\} \in L$么

@ciwomuli 感谢投稿，希望能介绍得更详细一点，稍微涉及一下宏观的解决思路

@学无止境

@铃悬 @万弘 @tiger2005123

@ComeIntoPower 这玩意居然经典吗（我只知道贪心$O(nlogn)$确实经典的）这个$O(n+m)$的图论解法是我自己yy的……

任务调度问题的证明确实出锅了 ，打的时候后面脑子糊了把$A,B$搞反了，已经更正。

拟阵与最优化问题

@ComeIntoPower 表格的问题我解决了，谢谢，审核人员辛苦了

@学无止境 https://www.luogu.org/blog/cpp/ni-zhen-yu-zui-you-hua-wen-ti

感谢投稿，已经加入候选队列

@万弘 这个题朴素的DP直接就是这个转移，你就相当于把转移图画出来一样。。。