ProjectDP - 7 二分查找优化 DP 题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表...

Trie 的经典应用 题目描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写...

很简单的树形字符串结构 简介在计算机科学中，Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所...

Meet in the middle + 状态压缩 题目描述Farmer John’s owns N cows (2 <= N <= 20), where cow i pro...

稍微简单的Meet in the middle题目 前言先来介绍一下「Meet in the middle」是个啥 顾名思义，Meet in the middle 就是「在中间相遇」，也...

本文纯属胡扯请勿当真 正月初八，年味儿正浓。但是，不少全国各地的中学生却来到了泰安。他们不是利用假期前来观光旅游的，而是进城参加竞赛培训。记者暗访发现，某未经教育部批准的机构培训机构打着“...

ProjectDP - 35 最简单的树形DP问题 题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正...

O(1) 查询区间最值 算法简介RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A...

最小生成树板子题 题目描述在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，...