摘要：
题意:有$m$个党派,$n$个选民,每个选民都有自己要投的党派,你是党派1的首领,富可敌国,你想要贿赂一些选民使得所有党派中,你的票数最高,问最少要花多少钱才能当选. 题解:像这种贪心怎么想都想不出来的题的话,就应该考虑枚举和二分了,我们可以枚举我需要的票数来写,假设我们最终当选的票数为$k$,那么 阅读全文
posted @ 2021-04-14 13:34
_Kolibri
阅读(57)
评论(0)
推荐(0)
摘要：
题意:有一组数$a$,如果$gcd(a_i,a_{i+1},...,a)=min(a_i,...,a{i+1},...,a)$,那么$i$和$j$之间就可以连一条边,边权为$min(a_i,...,a{i+1},...,a)$.$i$和$i+1$之间都可以连一天边权为$p$的边,现在给你这$n$个点 阅读全文
posted @ 2021-04-14 11:33
_Kolibri
阅读(113)
评论(0)
推荐(0)
摘要：
题意:给你两个正整数$n$和$k$,要你构造一个只包含前$k$个字母的字符串(\([a,a+k-1]\)),使得对于任意两个不相交的连续长度为$2$的区间,相等的子串数最少. 题解:我们一共有$aa,ab,...,ba,bb,...,ca,cb...,a+(k-1),...$,这样的不同长度为$2$ 阅读全文
posted @ 2021-04-14 11:21
_Kolibri
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号