2025年2月19日
ABC392E翻译
摘要： AT_abc392_e [ABC392E] Cables and Servers 题目描述 有编号从 \(1\) 到 \(N\) 的 \(N\) 台服务器和编号从 \(1\) 到 \(M\) 的 \(M\) 根电缆。 电缆 \(i\) 双向连接服务器 \(A_i\) 和服务器 \(B_i\)。 通过 阅读全文
posted @ 2025-02-19 21:47 林晋堃 阅读(309) 评论(0) 推荐(0)
ABC391E题解
摘要： 大概评级：绿。 题目传送门。 显然动态规划，设 \(f_{i,k}\) 表示经过 \(i\) 次变换后能将 \(a_k\) 取反的最大值，显然答案为 \(f_{n,1}\)，状态转移很简单，枚举 \(i\) 和 \(k\)，我们肯定是从 \(f_{i-1,x}\) 转移过来的，\(x\) 可以取什么 阅读全文
posted @ 2025-02-19 21:37 林晋堃 阅读(45) 评论(0) 推荐(0)