evenbao

摘要： 【题目链接】 点击打开链接 【算法】 f[i][j]表示第i段到第j段，最少需要多少次全部消除 那么，当color[i] = color[j]时 ： 若s[i] + s[j] > 2,根据题目中所说的“连锁反应”，很容易得到f[i][j] = f[i+1][j-1] 若s[i] + s[j] = 2 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 先考虑50分的做法 ： f[i]表示以i结尾的本质不同的上升子序列的个数 则f[i] = sigma(f[j]) (j < i,a[j] < a[i])，注意如果a[j]不止一个，只需加上下标最大的即可，否则会重复计数 那么，100分的做法，其实就是用树状数组来 阅读全文