- 2023-11-20CF1898 D Absolute Beauty 题解
LinkCF1898DAbsoluteBeautyQuestion给出两个长度都为\(n\)的数组\(a,b\),我们可以任意选择两个数\(i,j\)交换\(b_i\)和\(b_j\)一次,或者不换求\(\sum\limits_{i=1}^n|a_i-b_i|\)的最大值Solution把一个\(a_i,b_i\)抽象成一条线段而交换\(b\)的操作可以
- 2023-11-20CF1898 C Colorful Grid 题解
LinkCF1898CColorfulGridQuestion给出一个\(N\timesM\)的网格图给每一条边染色(R/B),需要存在一条长度为\(K\)的路径从\((1,1)\)到\((N,M)\),路径允许重复通过一个节点。Solution非常有意思的一道题先考虑\(K\)满足的最小值,显然是\((N-1)+(M-1)\),假设走上->
- 2023-11-20CF1898 B Milena and Admirer 题解
LinkCF1898BMilenaandAdmirerQuestion给出一个长度为\(n\)的序列\(a\),我们可以做一种操作使得\(a\)非降,操作是:对于一个\(a_i\)选择一个整数\(0\lex\lea_i\),用两个数\(x,(a_i-x)\)来替换\(a_i\)。求最小操作次数。Solution考虑哪些数是需要操作的,如