传送门解题步骤首先可以发现题目范围非常小，尤其是\(X,Y,Z\)，所以考虑类似状压、数位dp、双向搜索等算法。官方题解中给的是数位dp，那我这里就讲讲状压了对于\(N\leq40\)，很明显不能对其进行状压并且没意义，那么对于\(X,Y,Z\)呢？因为题目要求连续一段数满足要求，且\(X+Y+Z\leq17,

题意：对于所有长度为\(n\),每个数在1到10之间的序列，问有多少个中包含一字串，满足字串可以分为三段和恰好为\(x,y,z\)的部分数据满足：\[3\len\le40,1\lex\le5,1\ley\le7,1\lez\le5,\]思路正向统计有多少个序列满足会遇到重复统计的问题，难以克服，考虑统计统

MeIoN'sXCPCLibrary-ICPC2024-Kunming目录MeIoN'sXCPCLibrary-ICPC2024-Kunming目录Z_HMeIoN_H.hppMeIoN_IO.hppMeIoN_PRET.hppMeIoN_debug.hppfast_io.hppdsLinearBasis.hppWavelet_Matrix.hppbit_vec.hppchothlly.hppdsu.hppfenw