最典型的树形DP 题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置...

森林上的DP 题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，...

题目描述A国有n座城市，编号从 1到n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最...

一个长得像暴力的正解 题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中...

调换搜索顺序以获得更快时间 题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 123 43#9865#045+ ...

这™什么破题 题面大概就是规定一个数的花费为它的最大真因子（除了本身以外的最大因数，如果这个数是质数，花费为1） 现在给你一个数 n ，要求把它拆成几个数相加的形式（也可...

在 Trie 中储存两个信息 题目描述Bessie is leading the cows in an attempt to escape! To do this, the cows a...

ProjectDP - 33 状态压缩 + DFS 题面PDF 解题思路首先是这个玄学的数据范围（每个组只有5个元素）很容易让人想到状压 首先把 k >= 5 的情况特判一下...

Storage Access Framework 简介Android4.4中引入了Storage Access Framework存储访问框架，简称（SAF）。SAF为用户浏览手机中存储...