2019年1月5日

cf797c 栈，字符串

摘要： 还以为能用单调栈做出来，，想了老半天，最后发现模拟一下很好做的 按顺序把字符压栈即可 阅读全文

posted @ 2019-01-05 23:31 zsben 阅读(279) 评论(0) 推荐(0)

cf796d 树，bfs好题！

摘要： 绝对是好题，把所有警察局放入队列然后开始广搜，如果碰到了vis过的顶点，但是那条边没有访问过，那么这条边就可以删掉 另外广搜的vis标记是在入队时就打的，， 阅读全文

posted @ 2019-01-05 19:04 zsben 阅读(247) 评论(0) 推荐(0)

cf796c 树形，思维题

摘要： 一开始以为是个树形dp，特地去学了。。结果是个思维题 阅读全文

posted @ 2019-01-05 16:15 zsben 阅读(133) 评论(0) 推荐(0)

poj3585 树形dp 二次扫描，换根法模板题

摘要： #include #include #include #include using namespace std; #define maxn 200005 struct Edge{ int to,next,c; }edge[maxn<<1]; int dp[maxn],f[maxn],vis[maxn],degree[maxn],head[maxn],tot; void addedge(... 阅读全文

posted @ 2019-01-05 13:48 zsben 阅读(321) 评论(0) 推荐(0)

tyvj1051 选课

摘要： /* 分组背包+树形dp：以树的深度作为阶段，以节点编号作为一维状态， 思路：首先dp[u][t]表示选择以第u门课为根，选了t门课的最大值， 状态转移方程dp[u][t]=max(所有儿子中凑出t-1门课)+s[u]， 那么如何在所有儿子中凑出t-1门课，需要用到分组背包，每个儿子为一组，设v是u的一个儿子,那么第v组背包中有t-1件物品，第j件物品体积为j，价值就是dp[v... 阅读全文

posted @ 2019-01-05 11:18 zsben 阅读(173) 评论(0) 推荐(0)

导航