摘要：
思路：矩乘优化DP 提交：3次（用了一个奇怪的东西导致常数过大） 题解： 如果可以走完正向边后又走反向边那就显然了，但是不能走，所以我们要将正反向边分别编号，区分正反向边。 所以这道题的矩阵是以边的编号（边的邻接矩阵），而非点来DP的。 具体地，记录每个边$w_i=(u_i,v_i)$和$w_{i^ 阅读全文
posted @ 2019-07-20 13:19
LuitaryiJack
阅读(220)
评论(0)
推荐(1)
摘要：
思路：分块 提交：2次（第一次的求解有问题） 题解： 设块长为$T$，我们开$N/T$个单调栈，维护每一块的上升斜率。 修改时暴力重构整个块，$O(T)$ 求解时记录一个最大斜率$lst$，然后块内二分，求出能看见几个，同时更新$lst$ 时间复杂度$O(N*(T+\frac{N}{T}*log_2 阅读全文
posted @ 2019-07-20 13:02
LuitaryiJack
阅读(202)
评论(0)
推荐(0)
摘要：
傻了。。 思路：$scc$缩点,树上背包。 提交：2次（无语。。建边建错了） 思路：关系可能会形成环，而整个环是一个整体（要选就选环上所有点，否则整个不选），所以我们先把所有的环缩点，然后便形成了一棵树（一个点不可能有两个父亲），然后跑树上背包。 代码： 2019.07.20 阅读全文
posted @ 2019-07-20 12:44
LuitaryiJack
阅读(233)
评论(0)
推荐(1)
摘要：
思路：枚举边集，最小生成树 提交：1次 题解：枚举最长边，添加较小边。 2019.07.20 阅读全文
posted @ 2019-07-20 12:35
LuitaryiJack
阅读(201)
评论(0)
推荐(1)
浙公网安备 33010602011771号