CF1860

2023-08-18 22:15 作者:wukaichen888 0人讀過(guò) | 我要投稿

用小號(hào)打的，很難評(píng)價(jià)整體是賺了還是虧了

A

大膽猜想，兩種構(gòu)造方案：

()()()()......

((((......))))

解決所有情況，除了單個(gè) () 無(wú)解特判

B

什么英語(yǔ)閱讀題（惱

lj 出題人寫的什么垃圾題面，一堆歧義，是給人看的？不被罵才怪（惱

將 m?分為整除 k?和余數(shù)部分

貪心地，先處理余數(shù)部分，然后處理整除部分

直接算就行

C

一眼題，直接按題意博弈一下

用一個(gè)樹(shù)狀數(shù)組優(yōu)化

然后就做完了

注意特判位置中間，不能再跳的點(diǎn)，也開(kāi)一個(gè)樹(shù)狀數(shù)組

當(dāng)然可以不用樹(shù)狀數(shù)組，但我懶

D

直接把貢獻(xiàn)寫出來(lái)， $0-1$ ?數(shù)對(duì)貢獻(xiàn)：

$%5Csum%20p_i-%5Cfrac%7Bc1%5Ctimes(c1%2B1)%7D%7B2%7D$

$p_i$ ?表第 $i$ 個(gè) $1$ ?的位置，共 $c1$ ?個(gè)? $1$

然后 $1-0$ ?同理，解方程易得最終? $%5Csum%20p_i$

問(wèn)題變成：最少交換幾次數(shù)使? $%5Csum%20p_i%3Dk$

轉(zhuǎn)化一下得到：

問(wèn)題變成：有 $c1$ ?個(gè) $1$ ?且滿足 $%5Csum%20p_i%3Dk$ ?的序列與原序列最多多少個(gè) $1$ ?位置相同

這還要想，直接 dp 啊！

所以就可做了

rk73，創(chuàng)新高，真不戳

標(biāo)簽：

CF1860的評(píng)論 (共條)