C. Triple Removal
Problem - C - Codeforces
题意:给定一个01数组和k次询问。
每次可以选择i、j、k位置删去3个0或1,代价为min(j-i,k-j),求删完[l,r]的最小代价。
思路:先特判无解:选择的长度或者范围内01的个数不…
[SDCPC 2023] Math Problem
这题题解竟然没有满!
思路
有没有发现两个操作貌似相反?我们发现,如果先进行第一个操作再进行第二个操作,相当于没有进行操作。故最优的操作顺序一定是先进行若干次操作二,再进行若干次操…