摘要：
"题目链接" 题意分析 受到了$olinr\ \ julao$的影响 写了匈牙利算法 首先 我们对于每一个人 从高到低枚举志愿 如果当前志愿的老师有剩余的话 那么我们就选 否则的话 我们看看谁的那个志愿选了这个老师 我们跑匈牙利算法 看看是否更优 如果当前可以在接受范围内匹配上的话 我们就选择 否则 阅读全文
posted @ 2019-03-30 22:12
tcswuzb
阅读(255)
评论(0)
推荐(0)
摘要：
"题目链接" 题意分析 首先$1→2$的每一天路径上不可以存在环 所以我们先来一个$Tarjan$找环 然后如何确定$1$到$2$的路径上存在环呢 我们先正向边$1→2$跑一次 然后反向边$2→1$跑一次 全部都标记到的点就是会经过的点 如果有一个点位于环上 就是$inf$ 否则的话 正常的拓扑$d 阅读全文
posted @ 2019-03-30 18:49
tcswuzb
阅读(232)
评论(0)
推荐(0)
摘要：
"题目链接" 题意分析 我们令$dp[i][j][k]$表示当前区间$[i,j]$最小价格为$k$的最大收益 那么状态转移方程就是 $$dp[i][j][k]=max\{dp[i][pos 1][x]+dp[pos+1][j][y]+cnt[pos][k] k\}$$ $$x,y≥k$$ $cnt[ 阅读全文
posted @ 2019-03-30 15:53
tcswuzb
阅读(290)
评论(0)
推荐(1)
摘要：
"题目链接" 题意分析 首先 我们肯定会贪心的走从根节点到叶子结点最长的一条链 首先没有过剩的就好办了 但是有的话 我们就一边往下走 一边走分支 分支上每一个点平均走过两次 所以我们把剩下的除以$2$即可 CODE: cpp include include include include inclu 阅读全文
posted @ 2019-03-30 15:25
tcswuzb
阅读(170)
评论(0)
推荐(0)
摘要：
"题目链接" 题目链接 这道题建出模型之后就是一个树形图 首先我们不考虑有向边的关系 而是直接考虑树形$dp$ 关键是怎么个树形$dp$ 我们维护$dp[u][i]$表示当前$u$节点在已经遍历的子树中拓扑序排名为$i$的情况数 那么接下来就是经典的做法 合并$u$和子树$v$ 我们假设当前$u$已 阅读全文
posted @ 2019-03-30 06:26
tcswuzb
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号