摘要:
Box dp #线性dp 题目来源: 牛客网 题目链接: Box 时间限制: C/C++/Rust/Pascal 1秒,其他语言2秒 空间限制: C/C++/Rust/Pascal 256 MB,其他语言512 MB 64位IO格式: %lld 题目描述 够了。没必要事事都扯上《原神》。《原神》并没 阅读全文
posted @ 2025-10-17 15:11
CUC-MenG
阅读(7)
评论(0)
推荐(0)
摘要:
Water exgcd #数学 题目翻译 Walk Alone 感到口渴,想要喝水。他想要恰好喝 \(x\) 单位的水,但没有合适的量杯。他只有两个水壶,容量分别为 \(A\) 和 \(B\)。他发现可以对这两个水壶进行以下操作: 将其中一个水壶装满水。 将其中一个水壶中的水全部倒掉。 喝掉其中一个 阅读全文
posted @ 2025-10-17 15:08
CUC-MenG
阅读(18)
评论(0)
推荐(0)
摘要:
You are given a tree... 树上dp #状态压缩 #随机优化 题目描述 给定一棵带边权的树 \(T=(V,E)\),其中 \(|V|=n\),顶点编号为 \(1, 2, \dots, n\),每个顶点 \(i\) 有一个权值 \(a_i\)。 你需要选择一个顶点子集 \(S \s 阅读全文
posted @ 2025-10-17 15:04
CUC-MenG
阅读(75)
评论(0)
推荐(1)