day 1
Problem 1. 魔卡少女
題意:動態維護區間內所有子序列的異或和的和,單點修改。
解法:先做一個序列的異或前綴和
Problem 2.不穩定的傳送門
題意:太麻煩了不說了。
解法:設
Problem 3.尋寶
題意:太麻煩了不說了。
解法:先拓撲排序一次判斷那些點是有用的,然後按照分數規劃的模型二分答案
Problem 4.地圖
題意:給一個矩陣,矩陣上的某些點是不知道狀態的,計算使得給定(或者自己定)的三個點聯通的方案數。
解法:無腦插頭DP,狀態存聯通塊的最小表示法,直接枚舉每個位置填什麼然後直接轉移即可。
day2
Problem 1.染色大戰
題意:???
解法:無腦博弈記憶化大爆搜,狀態壓縮下棋盤的局面,記憶化一下,然後爆搜枚舉,當前狀態要轉移到下一個對手最劣狀態就可以了。
Problem 2.QT與泰劇
題意:求
解法:數位DP,設
Problem 3.項鍊
題意:太麻煩了不說了。
解法:將原串複製一次接到後面之後,做一次manacher,設原串長度爲
Problem 4.小學生奧數
題意:求
解法:太長了新開一篇文。
http://blog.csdn.net/GEOTCBRL/article/details/50725904
//留坑待填