A
略
B
略
C
定義一種分形，尋找在一個(gè)500*500的矩陣中有多少個(gè)子矩陣是這樣的分形...

一開(kāi)始想用robin-karp方法，但是想到一個(gè)div2的題沒(méi)有那么難吧，于是又整理了一遍題意，不得不說(shuō)題目描述太奇葩...
于是bitmask標(biāo)記一個(gè)子矩陣屬于何種分形，DP亂搞就出來(lái)了.... 注意全黑/全白也是分形(坑爹的題意)...

D
對(duì)于一個(gè)長(zhǎng)度為10^5的數(shù)列，維護(hù)兩種操作，更改一個(gè)值，求區(qū)間和，但是是Al * b0 + A(l+1)*b1 + .. A(r) * br ...
其中b是 1 2 3 ... c ...3 2 1 2 3 ... c 最多是 6

線段樹(shù)，把1 2 3 ... c .. 3 2看成一個(gè)整體，最多是10個(gè)，然后 seg[i][p]表示p管轄的區(qū)間內(nèi)以bi為開(kāi)頭的區(qū)間和....
內(nèi)存剛好卡過(guò)....

E
題目描述(!@#$^&^&*(**&&^%)
2-SAT大陳題，根據(jù)題目特性傻搜也可以，而且更快更方便。

代碼：