题目简单DPclass Solution {public: int dp[100005]; int maxSubArray(vector<int>& nums) { if(nums.size()==0) return 0; ...

题目来源：2017年某区域赛铜牌题。最近老师发了个题集就和室友组队模拟了一下，一开始遇到这题以为是很普通的优先队列的题目，之后看到有范围限制，立马想到了区间dp，在死磕了一个多小时后依旧答不出的情况下，我去参考了下题解...

A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a tra...

A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was...

最近发现如果将手机系统的字体设置为大字体，应用中的字体将跟随系统变大，而布局大部分我们根据设计出图写死了大小，这就会导致文字显示不全。 究其原因到底是因为什么呢？ Google了一下，发现原来我们为字体设置的大小为SP，而...

由于以j结尾，对于每个a[j]必须要选，可以让它附在前一段后面也可以让它自成一段。

本篇继续咱们的DP专题，树形DP入门。动态规划每一个类型的DP都是深坑，期望童鞋们自己在这个系列的基础上多花时间进行拓展，学习愉快~

需要当前RP小于等于b才能触发此事件 ， 触发此事件时 ， 人品增加a ， 获益值增加c(此时c为负)

每个加速卡由100能量得到，每跑一段路得到20的能量，最多获得2张加速卡以及80能量。

然后dp时-1是应为要加上 u 到 v 的一条边，dp表示要去掉的边，则要去掉的一条边则减一