[Arc058E] Iroha and Haiku 题目大意 问有多少\(n\)个数的正整数序列,每个数在\([1,10]\)之间,满足存在\(x,y,z,w\)使得\(x\to y-1,y\to z-1,z\to w\)的和分别为\(X,Y,Z\). \(X,Z\leq 5,Y\leq 7\) 试题分析 由于发现\(X+Y+Z\)和\(a_i\)很小,所以考虑状态压缩,可以用位数来表示数字,比如\(5=10000,1=1\). 然后不合法方案数比合法方案数好求,所以直接求不和法即可. #inc…