标签: DP

1 篇文章

题解:P11230 [CSP-J 2024] 接龙
读题! 每次选择长度从 $2$ 到 $k$ 的若干个连续的数字接龙。第一个人从1开始接,其余正常接。 每次询问要求恰好接龙 $r_j$ 次,最后一次接龙的最后一个数字恰好是 $c_j$,问能不能做到。 让我想想怎么做? 首先很容易想到用DFS暴力枚举每一种情况,看看是否可行。 但是此时的时间复杂度为 $O(\sum l q)$ !!太大啦!!! 所…