還是數(shù)位DP谭确，還是沒做出來，模型是理解得可以了菇夸，編碼的時(shí)候姿勢(shì)不好琼富，還是沒辦法通過的仪吧。要學(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è)固定的序列薯鼠，有多次查詢择诈；每次查詢某個(gè)區(qū)間的元素集合信息(去除重復(fù)值項(xiàng))。 由于是序列是固定的出皇，故可以對(duì)所有查詢進(jìn)行離線處理羞芍，對(duì)查詢按照區(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ù)滿足以下條件：任意K連續(xù)數(shù)位都是由不相同數(shù)字組成的瞎嬉；如數(shù)字23653(K=3)蝎毡，其所有K連續(xù)數(shù)位有{236, 365...

給定大小為N的序列，當(dāng)某個(gè)元素為0時(shí)氧枣，可將其替換成任意整數(shù)沐兵；問能夠得到的最長(zhǎng)遞增子序列長(zhǎng)度。 貪心策略基于這樣一個(gè)性質(zhì)：最優(yōu)子序列是包含了所有原...

經(jīng)典NIM游戲的一個(gè)簡(jiǎn)單變形便监，游戲中有N堆石子痒筒，每次走步可以選擇： 取走某堆的任意個(gè)石子(不可不取); 將石子拆分成三堆(三堆都不可為空); 同...