zhuo-lie

摘要： 观察可以发现这个函数具有像斐波那契数列一样的序列 接着考虑这个函数的逆操作。 接着考虑答案为“NIE”时候的情况 #include<bits/stdc++.h> using namespace std; const int N=100005; int t,n,a[N]; int main(){ io 阅读全文

摘要： 这道题的解法是动态规划。 我们设 \(dp_i\) 表示当前遍历到第 \(i\) 位的最长的 \(neat\) 长度。 如果不选当前这个位置的数，答案应为前一个个位置的答案。 如果选了当前数，只有在能与前面的数组成一个块的情况下才可以对答案产生贡献。 所以我们开一个辅助数组 \(cnt\) 记录当前 阅读全文