摘要: CodeForces - 1221E 题目大意 $Alice$和$Bob$玩一个字符游戏,字符中只有.和X,每次$Alice$可以把一串长度为$a$的.全变成X,$Bob$可以把一串长度为$b$的.变成X\((a>b)\)。有$q$组询问,每次给你一个只有.和X的字符串以及$a,b$,$Alice$ 阅读全文
posted @ 2022-04-26 22:12 Jerry_Black 阅读(52) 评论(0) 推荐(0)
摘要: CodeForces - 1221D 题目大意 有$q$组询问,每组询问会给你一个由$n$块木板组成的篱笆,第$i$块木板的长度为$a_i$,我们定义一个篱笆为好当且仅当这个篱笆相邻两块木板的长度都不相同,现在你可以操作若干次,每次可以把第$i$块木板加长一个单位的长度,花费为$b_i$,每次问你使 阅读全文
posted @ 2022-04-26 20:05 Jerry_Black 阅读(59) 评论(0) 推荐(0)
摘要: CodeForces - 1216F 题目大意 你有$n$个房间,现在你想让每个房间都通上网络,第$i$个房间通上网络的价格为$i$,然后有一串字符,$s[i]=='1'$表示这个房间能通上无线网络,通上之后,它左右距离为$k$之内的房间也都算通上了网络,问最少花费多少才能使所有房间都通上网络。\( 阅读全文
posted @ 2022-04-26 19:53 Jerry_Black 阅读(86) 评论(0) 推荐(0)