2016年8月3日
HDU 5730 - Shell Necklace
摘要： 题意： 给出连续的1-n个珠子的涂色方法 a[i](1<=i<=n)， 问长度为n的珠链共有多少种涂色方案 分析： 可以得到DP方程： DP[n] = ∑(i=1,n) (DP[n-i]*a[i]). 该方程为卷积形式，故 CDQ + FFT CDQ： 将 [l,r] 二分， 先得到[l,mid]的 阅读全文
posted @ 2016-08-03 22:31 nicetomeetu 阅读(251) 评论(0) 推荐(0)