摘要：
数位DP。dp[i][j][state] 表示最高位为i，数字为j，i位之后k-1个为state的方案数。例如1 2 3 4四个数字，state用1234表示。 阅读全文
摘要：
dp[i][j]表示以a[i],b[j]为结尾的方案数，就是 k<i&&s<j 的dp[s][k]累加和。用个树状数组求和即可。 阅读全文
摘要：
预处理出每个数字前面比它小的有几个，比他大的有几个，后面比他小的有几个，比他大的有几个。 先算出最多可能产生多少对，然后减去多加的就是答案。 阅读全文
摘要：
开个栈弹一下。 阅读全文
摘要：
求出（1，i-1）中与i构成回文的位置的和L[i]，以及 i 与（i+1,n）中构成回文的位置和R[i]。 然后枚举每一对L[i]*R[i+1]，累加和就是答案。 计算L[i]和R[i]，可以利用manacher结果，o(n)处理得到。 阅读全文
摘要：
概率DP。 阅读全文