A
略
B
略
C
定義一種分形，尋找在一個500*500的矩陣中有多少個子矩陣是這樣的分形...
一開始想用robin-karp方法，但是想到一個div2的題沒有那么難吧，于是又整理了一遍題意，不得不說題目描述太奇葩...
于是bitmask標記一個子矩陣屬于何種分形，DP亂搞就出來了.... 注意全黑/全白也是分形(坑爹的題意)...
D
對于一個長度為10^5的數列，維護兩種操作，更改一個值，求區間和，但是是Al * b0 + A(l+1)*b1 + .. A(r) * br ...
其中b是 1 2 3 ... c ...3 2 1 2 3 ... c 最多是 6
線段樹，把1 2 3 ... c .. 3 2看成一個整體，最多是10個，然后 seg[i][p]表示p管轄的區間內以bi為開頭的區間和....
內存剛好卡過....
E
題目描述(!@#$^&^&*(**&&^%)
2-SAT大陳題，根據題目特性傻搜也可以，而且更快更方便。
代碼：
http://codeforces.com/contest/228/my
總結： 除了E是敗筆以外，其他題都不錯，如果E放到C，或者直接dynamic scoring，那么這套題就很好了...
posted on 2012-10-04 00:51
西月弦 閱讀(297)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告 、
codeforces