摘要:
CF351E Jeff and Permutation 贪心好题 考虑每个对能否最小化贡献和 先不考虑绝对值相同情况 发现,对于a,b假设|a|<|b|,那么有无贡献只和b的正负有关!如果a在b前面,b取负一定有贡献,a在b后面,b取正一定有贡献 所以,每个对划分给绝对值较大的管辖,管辖关系形成DA 阅读全文
posted @ 2019-05-18 11:24
*Miracle*
阅读(319)
评论(0)
推荐(0)
摘要:
两场比赛降智不停,熬夜爆肝更掉rating nowcoder: https://ac.nowcoder.com/acm/contest/894#question T1:水题 T2:考虑a和b的子区间!排序+二分 T3:降智傻x题。 不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的 阅读全文
posted @ 2019-05-18 10:59
*Miracle*
阅读(224)
评论(0)
推荐(0)