2016 年 8月 3 日随笔档案 - Fighting_Heart

摘要：数位DP。dp[i][j][state] 表示最高位为i，数字为j，i位之后k-1个为state的方案数。例如1 2 3 4四个数字，state用1234表示。阅读全文

posted @ 2016-08-03 21:41 Fighting_Heart 阅读(232) 评论(0) 推荐(0)

摘要： dp[i][j]表示以a[i],b[j]为结尾的方案数，就是 k<i&&s<j 的dp[s][k]累加和。用个树状数组求和即可。阅读全文

posted @ 2016-08-03 18:34 Fighting_Heart 阅读(152) 评论(0) 推荐(0)

摘要：预处理出每个数字前面比它小的有几个，比他大的有几个，后面比他小的有几个，比他大的有几个。先算出最多可能产生多少对，然后减去多加的就是答案。阅读全文

posted @ 2016-08-03 18:32 Fighting_Heart 阅读(142) 评论(0) 推荐(0)

摘要：开个栈弹一下。阅读全文

posted @ 2016-08-03 18:31 Fighting_Heart 阅读(140) 评论(0) 推荐(0)

摘要：求出（1，i-1）中与i构成回文的位置的和L[i]，以及 i 与（i+1,n）中构成回文的位置和R[i]。然后枚举每一对L[i]*R[i+1]，累加和就是答案。计算L[i]和R[i]，可以利用manacher结果，o(n)处理得到。阅读全文

posted @ 2016-08-03 18:30 Fighting_Heart 阅读(237) 评论(0) 推荐(0)

摘要：概率DP。阅读全文

posted @ 2016-08-03 18:27 Fighting_Heart 阅读(184) 评论(0) 推荐(0)

Fighting Heart