近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
- 2023年2月9日
近一个月来第一次赛时通过一道题。真是可喜可贺。 A – 单调 一开始以为与网络流相关；后来考虑 DP；结果是个贪心或者乱搞。 题意简述 给定长为 $\newcommand\bigO{\op...
仍然是中规中矩的一场模拟赛。前两题正解，第三题暴力，第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边，若是则无解，若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
洛谷题库 P1852 跳跳棋 我仍然坚持认为这道题不应该放在LCA的专题里面 一拿到题我毫无头绪……这看起来跟最近公共祖先没有半毛钱关系啊？我的第一反应是“递推出从某个状态开始能达到的所有状态”，时间...