摘要: T1 思路 看到绝对值,就应该要想到正负性 假如只用算一种代价,显然要不都取最大的正数,要不取最小的负数 于是我们考虑每次给 $a,b,c$ 分别取正负,加起来从大到小排序,取前 $m$ 个数 一共有 $2^3=8$ 种分类,每次做完都取最大值即可 代码 #include<iostream> #in 阅读全文
posted @ 2022-09-16 15:22 zuytong 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 因为上年 CSP-S 考了,但我并不会建树,于是今年初赛前来学学(虽然出的概率是微乎其微的了) 笛卡尔树满足两个条件: 它是一棵二叉搜索树 它是一个小根堆 若树上每个结点都有一个键值二元组 $(k,w)$,那么关于 $k$ 满足二叉搜索树的性质;关于 $w$ 满足小根堆的性质 现在考虑建树过程: 我 阅读全文
posted @ 2022-09-16 10:10 zuytong 阅读(27) 评论(0) 推荐(0) 编辑