题目链接 BZOJ 3864 题意简述 设字符集为ATCG，给出一个长为\(n(n \le 15)\)的字符串\(A\)，问有多少长度为\(m(m \le 1000)\)的字符串\(B\)与\(A\)的最长公共子序列为\(i\)，对所有\(0 \le i \le n\)输出答案。 题解 ...

1 dp 和 dp套dp dp 套 dp 中的 dp 一定是 dp 套 dp 的基础，而 dp 套 dp 也就是从 dp 的基础上 dp 而来的。 没错，上面这句话就是套娃。 为了方便大家理解，从这句话开始，dp套dp 将作为一个不加空格的词，方便区分。 dp 的时候，我们一般 ...

题目描述 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 输入 第一行两个正整数n,k,表示数的 ...

【BZOJ2616】SPOJ PERIODNI Description Input 第1行包括两个正整数N，K，表示了棋盘的列数和放的车数。 第2行包含N个正整数，表示了棋盘每列的高度。 Output 包括一个非负整数，表示有多少种放置的方案，输出答案mod ...

【BZOJ3622】已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT ...

首先二分一个答案x，然后我们把>=x的数看成1,<x的数看成0，那如果最后剩下1，这个答案就是合法的。 那我们就来算让某一位得1至少需要填几个1（设这个值是f[i]） i=1..n时， ...

这份 dp 题单的最后几题好难 orz。 前面的题比较简单，所以我会选取一些题来讲，其它的直接看代码理解吧 qwq。 传送门： https://atcoder.jp/contests/dp 全部 AC 代码： https://atcoder.jp/contests/dp ...

dp有哪些种类 一、总结 一句话总结： 二、dp动态规划分类详解 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 *************************************************************************************** ...