随笔分类 - 基础算法 -- 分治
摘要:传送门 视频题解。 A. Odd Selection 注意到$n\leq 1000$,所以直接暴力枚举即可。 Code /* * Author: heyuhhh * Created Time: 2020/5/31 22:35:54 */ #include <iostream> #include <a
阅读全文
摘要:"洛谷" 题意: $n$个哨站排成一列,第$i$个哨站的频段为$a_i$。 现在每个哨站可以选择: 直接连接到中心,代价为$w$; 连接到前面某个哨站$j(jx_i$容量为$1$,费用为$w$; $S y_i$容量为$1$,费用为$0$; $y_i x_j,j i$容量为$1$,费用为$|a_i a
阅读全文
摘要:2019牛客多校第三场题解 "题目链接" B.Crazy Binary String 子序列维护前缀和即可,子串答案$2 min(0,1)$的个数。 Code cpp include using namespace std; typedef long long ll; const int N = 1
阅读全文