随笔分类 -  dp / 状压dp

摘要:传送门 解题步骤 首先可以发现题目范围非常小,尤其是\(X,Y,Z\),所以考虑类似状压、数位dp、双向搜索等算法。 官方题解中给的是数位dp,那我这里就讲讲状压了 对于\(N \leq 40\),很明显不能对其进行状压并且没意义,那么对于\(X,Y,Z\)呢?因为题目要求连续一段数满足要求,且\( 阅读全文
posted @ 2025-01-18 17:06 keysky 阅读(39) 评论(0) 推荐(0)