摘要：
原题链接：http://codeforces.com/contest/580/problem/D题意：给你一些一个有向图，求不超过m步的情况下，能获得的最大权值和是多少，点不能重复走。题解：令$dp[u][s]$为在节点u的时候状态是s的最大值。利用spfa的松弛操作来转移。代码：#include#... 阅读全文
摘要：
原题链接：题意：给你一棵有根树，某些节点的权值是1，其他的是0，问你从根到叶子节点的权值和不超过m的路径有多少条。题解：直接dfs一下就好了。代码：#include#include#include#include#define MAX_N 100005using namespace std;vect... 阅读全文
摘要：
原题链接：http://codeforces.com/contest/580/problem/B题意：给你一个集合，集合中的每个元素有两个属性，$m_i,s_i$，让你求个子集合，使得集合中的最大m的差不超过d的情况下，s的和的最大值。题解：先排序，然后对于a[i]，直接二分a[i].s+d的位置，... 阅读全文
摘要：
原题连接：http://codeforces.com/contest/580/problem/A题意：给你一个序列，问你最长不降子串是多长？题解：直接模拟就好了代码：#includeusing namespace std;int n;int main() { cin.sync_with_std... 阅读全文