還是數(shù)位DP,還是沒(méi)做出來(lái),模型是理解得可以了,編碼的時(shí)候姿勢(shì)不好,還是沒(méi)辦法通過(guò)的。要學(xué)多點(diǎn)姿勢(shì),還是要多做題目。 找出[1,N]當(dāng)中連續(xù)奇數(shù)...
資料 線性方程組 [Wiki]https://zh.wikipedia.org/wiki/%E7%BA%BF%E6%80%A7%E6%96%B9...
給定一個(gè)固定的序列,有多次查詢(xún);每次查詢(xún)某個(gè)區(qū)間的元素集合信息(去除重復(fù)值項(xiàng))。 由于是序列是固定的,故可以對(duì)所有查詢(xún)進(jìn)行離線處理,對(duì)查詢(xún)按照區(qū)...
桌面有N張A型牌,M張B型牌,目前玩家可抽一張牌(盲抽),若抽到A牌則可再抽兩張,若抽到B牌,則可減少對(duì)方若干生命值;不同的B型牌可減少對(duì)方不同...
統(tǒng)計(jì)[0,N]區(qū)間不包含4且不包含62的整數(shù)個(gè)數(shù)。 狀態(tài)設(shè)計(jì):DP[pos][0] 表示當(dāng)前考慮pos位,不包含4和62,不以6結(jié)尾的統(tǒng)計(jì)數(shù);D...
求區(qū)間[0,N]中有多少個(gè)數(shù)滿(mǎn)足以下條件:任意K連續(xù)數(shù)位都是由不相同數(shù)字組成的;如數(shù)字23653(K=3),其所有K連續(xù)數(shù)位有{236, 365...
給定大小為N的序列,當(dāng)某個(gè)元素為0時(shí),可將其替換成任意整數(shù);問(wèn)能夠得到的最長(zhǎng)遞增子序列長(zhǎng)度。 貪心策略基于這樣一個(gè)性質(zhì):最優(yōu)子序列是包含了所有原...
經(jīng)典N(xiāo)IM游戲的一個(gè)簡(jiǎn)單變形,游戲中有N堆石子,每次走步可以選擇: 取走某堆的任意個(gè)石子(不可不取); 將石子拆分成三堆(三堆都不可為空); 同...