随笔分类 -  算法-分治

CF1442D. Sum
摘要：题目大意 给出n个不减数组，每个数组可以取一段前缀，求恰好取出k个数的最大和 n,k<=3000,Σ|a|<=1e6 题解 比C阳间 显然只会有最多一个选了的数组没有选满，否则找出两个不满的可以将其调整，一定是越调越优 做法1：设f[i,j,0/1]表示当前到i选了j个，是否已经选过一个未满的，写出 阅读全文
posted @ 2020-11-06 19:19 gmh77 阅读(237) 评论(0) 推荐(0) 编辑
6637. 【GDOI2020.5.16模拟】Three
该文被密码保护。
posted @ 2020-05-16 16:36 gmh77 阅读(53) 评论(0) 推荐(0) 编辑
6567. 【GDOI2020模拟】字符串（string）
该文被密码保护。
posted @ 2020-04-27 22:34 gmh77 阅读(67) 评论(0) 推荐(0) 编辑
6491. 【GDOI2020模拟03.04】铺路
摘要：题目描述 题解 结论：存在一种合法方案当且仅当所有联通块大小为偶数 证明：随便做一个生成树，然后每次断掉一条两边大小都为偶数的边 断完之后变成若干棵树，每棵树大小为偶数且每条边两侧的块大小都为奇数 选取当前的所有边，若存在度数为偶数的点，那么总点数为偶数\ 断开后块大小(奇数)+1，结果为奇数，与条 阅读全文
posted @ 2020-03-07 00:27 gmh77 阅读(205) 评论(0) 推荐(0) 编辑
6398. 【NOIP2018模拟10.30】Generator（树状数组区间修改）
摘要：题目描述 Description Input Output 输出 q 行，第 i 行表示数据 Di 的答案。 Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq 阅读全文
posted @ 2019-11-03 22:42 gmh77 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示