lwiwi

摘要： 传送门 性质1：规定\(a_0=a_{n+1}=0\)，则满足条件的序列一定有\(a_i≤a_{i-1}+a_{i+1}\) 利用这个性质，我们可以设\(dp_{i,j,k}\)表示填充到第\(i\)位，第\(i-1\)位填\(j\)，第\(i\)位填\(k\)的方案数，转移即 \(dp_{i,j, 阅读全文

摘要： 传送门 1.位运算相关，看每一位是否独立。此题中每一位独立，所以可以对每一位单独算方案数最后相乘 2.DP状态设计，预处理及空间时间复杂度优化。首先设\(dp_{i,j}\)表示填好\(1\)~\(i\)位时，最后一个\(0\)在\(j\)位置的方案数，此时若想要转移，需要考虑对于当前第\(i\)位 阅读全文