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
//留坑待填