DDOSvoid's Blog

题目描述

https://codeforces.com/problemset/problem/868/F

简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和一个整数 $k$，现在需要将这个序列划分成 $k$ 个连续段，每个连续段的费用是其中相同元素的对数，求最小费用的和

$n\le 10^5,k\le 20$

题目描述

https://www.luogu.com.cn/problem/P3515

简要题意：给定一个长度为 $n$ 的序列 $a_i$，对于每个 $i\in[1,n]$，求一个最小的非负整数 $p$，满足对于所有 $j\in [1,n]$，$p\ge a_j+\sqrt {|i-j|}-a_i$

$n\le 5\times 10^5$

题目描述

https://www.luogu.com.cn/problem/P3195

简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和一个正整数 $L$，现在需要将这个序列划分成若干连续段，对于 $[l,r]$ 这一段，其长度定义为 $len=r-l+\sum_{i=l}^ra_i$，其代价为 $(len-L)^2$，求最小代价和

$n\le 5\times 10^4$

题目描述

https://www.luogu.com.cn/problem/P2034

简介

大概会介绍几种常见的优化 $dp$ 的方法 = =

题目描述

http://codeforces.com/problemset/problem/914/E

题目描述

http://poj.org/problem?id=1741

求出点对 $dis(u,v)\le k$ 的数量

简介

题目描述

1
2

for (int i = 1; i < n; ++i)
    if (a[i] > a[i + 1]) swap(a[i], a[i + 1]);

现在有一个长度为 $n$ 的数列，有 $m$ 此操作，每次操作交换 $a[x]$ 和 $a[x+1]$ 或者输出第 $k$ 执行以上冒泡排序代码过程中成功 $swap$ 的次数

$n,m\le 10^6$，其中数列中的元素互不相同

题目描述

https://www.luogu.com.cn/problem/P3225