ltrbless

​  状态压缩DP     大体谈一下为什么叫做状态压缩DP，是因为有些问题的一个子问题就有有很多的状态，如果直接保存按照一般的线性DP来做，数组往往开的太大了！所以呢，咱们就可以把一个状态压缩成一个

​ 内容： 1、01背包问题 2、01背包问题的优化 3、01背包问题不同条件下的初始化 01背包问题： 问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得

​  LIS问题介绍：     首先来说一下什么是LIS问题： 有一个长为n的数列a0, a1, ......, a(n-1)。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i<j

康托展开简介： 官方简介： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 通俗简介： 康托展开可以求

​ A - Minimum’s Revenge_规律  题意： 给你n个点，每个点编号从1-n，任意两个点之间连线的权值为这两个点编号的最小公倍数，问这n个点的最小生成树的权值和。 题解： 设任意两个

a题目链接： Diana and Liana CodeForces - 1121D  题意： 给你 n 朵花，连续的 k 朵可以可以组成一个花环，最后需要构成至少 m 个花环，至少有一个花环包含 s

​ Typora教程链接：https://www.jianshu.com/p/a6a6a22e9393 建议：按照他给出的都自己敲一遍，写一般的文章是完全没有问题的。 尤其整理ACM一些常用的模板特别

这个是我见到的最容易理解的莫队算法讲解，看了半小时，就能盲敲莫队的模板题目了（手动滑稽），希望大家看完也有所收获。 以下转载于：莫队算法详解 莫队算法详解 2016-01-26 Algorithm A

1、 gcd( F [ n + 1 ] , F [ n ] ) = 1 证明： 根据辗转相减法则    gcd (F [ n + 1 ] , F [ n ] ) = gcd (F [ n + 1 ]