hdjcp的博客

D. Sequence and Swapstime limit per test1.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n integers a1,a2,…,an, and an integer x. Your task is to make the sequence a sorted (

B. Dreamoon Likes PermutationsC](这里写自定义目录标题)codeforce 635dvi2 B题目说在数列a中找到可以拆分的方式的数量，并且输出拆分的方案（俩个区间的分别长度）其实仔细想想拆分方案的数量为0、1、2三者中的一个。找到a中的最大值，因为是连续数字，既1到a中的最大值是一个区间，再看看剩下的部分是否构成一开始的连续数字。如果可以，方案+1，因...

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中...

转自https://blog.youkuaiyun.com/non_cease/article/details/7435052?tdsourcetag=s_pcqq_aiomsg树状数组F：一 . 首先，看更新操作update(s, t, d)把区间A[s]…A[t]都增加d，我们引入一个数组delta[i]，表示A[i]…A[n]的共同增量，n是数组的大小。那么update操作可以转化为：1）令d...