- 博客(2)
- 收藏
- 关注
RSS订阅原创 [线段树] Chef and Array
CHEFLKJ: Chef and Array 题目描述 大厨喜欢序列和有关序列的一切。他称一个序列 V 是支配的，当且仅当存在一个数字 x（即“支配者”）其在序列中的出现次数严格超过序列长度的一半（即 ⌊|V |/2⌋）。 他的朋友 Dmytro 想让大厨开心，因此他给大厨呈现了这道有趣的题目： 给定序列 A，你需要处理 Q 个询问。询问分为两类： • 1 x y：令序列的第 x 个元素
2016-07-25 10:54:41
370
原创 [分治fft] hdu5730 2016多校第一场1008 Shell Necklace
题意： 由nn个点组成的串，要装饰所有点，装饰连续ii个点的方法有a[i]a[i]种，要求每个点恰装饰一次，问有多少种装饰方法。 题解： 容易想到dp，令dp[i]dp[i]表示装饰前i个点的方法，那么转移如下： dp[i]=∑l=1i−1dp[i−l]∗a[l]dp[i] = \sum_{l=1}^{i-1}dp[i-l]*a[l]关于卷积和fft网上的资料很多了，比如这篇的第三点，这里说
2016-07-20 21:40:50
1168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人