2023年5月26日
牛客练习赛108
摘要： #[风间](https://ac.nowcoder.com/acm/contest/51208/B) ##分析： 暴力 ##实现： ``` int a[N], b[N]; void solve() { res = 0; scanf("%lld", &n); for (int i = 1; i 0) 阅读全文
posted @ 2023-05-26 13:32 347Foricher 阅读(20) 评论(0) 推荐(0)
CF 1100~1500 数论
摘要： GCD Partition 题意： 给定长度为 \(n\) 的数组 \(a\)。 要求把它分成 \(k(1\lt k\le n)\) 个子段，要求所有子段和的最大公约数最大，求这个最大值。 设 \(l_i,r_i(1\le l_i \le k)\) 分表示第 \(i\) 个子段的左右端点。这个子段的 阅读全文
posted @ 2023-05-26 13:16 347Foricher 阅读(17) 评论(0) 推荐(0)