摘要：
算法 先转化题意 在有 \(n\) 个点 \(m\) 条边的有向图上, 从点 \(S\) 开始, 最终到达一个拥有酒吧的点 求途径最大点权和, 其中可以重复经过一个点, 但是点权和不再计算 现在动用一下注意力, 在抽象有向图上不好处理, 我们考虑 \(\rm{DAG}\) 的情况 显然的, 对于一个 阅读全文
posted @ 2024-11-22 20:49
Yorg
阅读(28)
评论(0)
推荐(0)
摘要：
算法 考虑 \(\rm{dp}\) 其实谁都知道是 \(\rm{dp}\) , 但是推不出来啊 这个问题的关键点在于注意到每次往回走, 必定需要走到之前只访问过一次的位置, 这样算法才有正确性 容易的, 令 \(f_i\) 表示游览结束前 \(i\) 个点的最小时间花费, 由上面的结论可知, 对于 阅读全文
posted @ 2024-11-22 19:58
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
算法 显然的, 我们可以先转化问题 对于无向图上的 \(n\) 个点, 点之间的边权就是 \(\min(\text{图上的欧氏距离的平方和}, v)\) , 求走完所有点时经过的最小边权和 手玩样例看下有没有思路? 显然的, 对于 \(50 \rm{pts}\) , 状压可以解决 考虑剩下的 \(5 阅读全文
posted @ 2024-11-22 18:31
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
看题 也是把昨天的题调完 + 开大, 开局自带 \(15 \rm{min}\) 劣势( 还是老 \(\rm{Theme}\) 用的爽 机房有人能把薄膜键盘敲出机械的声音 感觉每场都只打了弱智分, 怎么办? \(\rm{A}\) 我咧个逆序对啊 一眼找规律 + 思维, 应该能做 \(\rm{B}\) 阅读全文
posted @ 2024-11-22 14:47
Yorg
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号