随笔分类 -  结论

摘要：链接 https://codeforces.com/contest/1725/problem/H ##题意 ###给定n个整数ai，定义H(ai,aj)的值为 ###H(ai,aj) = concat(ai,aj) * cancat(aj,ai) + ai*aj（mod 3） ###其中concat 阅读全文

摘要：#这是一题开错的题 ##想法 每次两个人去最优（莫名悲伤），其中一个预算大于实际花费，另一个随意 理由如下 如果两个人去花费超过了预算，此时添加第三个人（他的花费小于预算），那么那个要别人钱的人可以润了 为了保证能去的次数尽量多，一个可以额外消费的人劲量把另一个超出消费的人拉上 只需要一个是为了保证 阅读全文

摘要：#1733D1 题目大意：给出两个长度为n的01串,每次能选择两个位置进行取反，相邻的位置取反代价为x，不相邻则为y,问让其中一串变成另一串的最小代价 ##初遇想法 对于两个串上01不同的位置可以直接发现 相邻代价为$min$($x$,$y/times2$) 不相邻代价为$min$($x/times 阅读全文