摘要:
原题链接: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... 阅读全文