摘要: 题目链接:传送门 题解: 设定dp[i][j]在深度为i下,使用j个节点的方案数 显然的转移方程组就是 dp[h][n] = dp[h-1][i] * dp[h-1][n-i-1] + 2*dp[h-1][i]*dp[h-2][n-i-1]; 卷积形式 利用FFT加速求解dp[h] 下面是AC代码 阅读全文
posted @ 2017-08-02 21:04 meekyan 阅读(589) 评论(0) 推荐(0) 编辑
摘要: Kanade's sum Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r 阅读全文
posted @ 2017-08-02 13:13 meekyan 阅读(286) 评论(0) 推荐(0) 编辑
摘要: RXD and functions Problem Description RXD has a polynomial function f(x), f(x)=∑ni=0cixiRXD has a transformation of function Tr(f,a), it returns anoth 阅读全文
posted @ 2017-08-02 13:07 meekyan 阅读(219) 评论(0) 推荐(0) 编辑