遇到好多问题都在说DPDPDP啊啊啊，好苦恼自己多看看。无非分三步一步一步熟悉就好啦！ 原文：http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质：最优子结构性质和子问题重叠性质 ...

我的算法学习之路 关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文链接：http://zh.lucida.me/blog ...

关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（比如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 假设你使用的是手机或平板设备，那么请点击以下的链接以获得更好的阅读效果 ...

本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要 ...

插头dp？你说的是这个吗？ 好吧显然不是...... 所谓插头dp，实际上是“基于连通性的状态压缩dp”的简称，最先出现在cdq的论文里面 本篇博客致力于通过几道小小的例题（大部分都比较浅显）来介绍一下这种思路清奇的dp是怎么回事 Part I 定义 何为插头 ...

本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集 前言 单纯只用到概率的题并不是很多，从现有的 OI/ACM 比赛中来看，大多数题目需要概率与期望结合起来（期望 ...

换根dp 一般来说，我们做题的树都是默认 \(1\) 为根的。但是有些题目需要计算以每个节点为根时的内容。 朴素的暴力：以每个点 \(u\) 作为 \(root\) 暴力dfs下去，复杂度\(O(n^2)\)； 正确的做法：换根dp，复杂度\(O(n)\)。 执行步骤 第一次扫描，先 ...

Python基础 基础教程参考廖雪峰的官方网站https://www.liaoxuefeng.com/ 一、"大数据时代"，数据获取的方式 1. 企业生产的用户数据：大型互联网公司有海量用户，所以他们积累数据有天然的优势。 有数据意识的中小型企业，也开始积累的数据。 2. 数据管理咨询公司 ...