RedPolya的博客

开始刷多校，今天第一弹。 话说，多校的题目真的好难。。。Median HDU 5857给定一个有序序列，然后给定两个区间[l1,r1],[l2,r2]产生新的序列。 要求新序列的中位数。 分三种情况考虑。 1.区间没交集。 2.区间半交。 3.区间全包裹。 各自找到自己的位置就好。#include <cstdio> #include <cstring> #include <iostre

F1,1=F1,2=1F_{1,1} = F_{1,2} = 1 F1,i=F1,i−1+2F1,i−2|i>=3F_{1,i} = F_{1,i-1} + 2F_{1,i-2} | i>=3 Fi,j=∑j+N−1k=jFi−1,kF_{i,j} = \sum_{k=j}^{j+N-1}F_{i-1,k} 给定N,M，求Fm,1F_{m,1}首先昨天先写了几个，发现Fi,j=Fi,j−1+2