摘要： 题目：Panda题意：长长一篇情书纯是忽悠选手们的。给一连串由wb组成的字符中，从中找出"wbw"子串个数，有两种操作，操作０，L，R，询问L~R子串内包含"wbw"的个数。操作１，k，ch，将第k个字符更换为ch。解题思路:带着绵绵情意看完了整个题目后就崩出树状数组了，很明显啊，动态更改值，动态个数。sum(i)表示1-i字符串内包含"wbw"子串个数，则对第一个询问操作，直接可输出sum(R)-sum(L+1)即可，想想为什么要L+1呢？　对第二个操作，判断下更改前和更改后的情况，适当更新树状数组即可。详情代码。View Code 阅读全文

摘要： 题目：Unlock the Cell Phone题意：玩过Android吧，有个叫图案屏锁的。这题求连接所有的点能产生的图案锁的个数。输入n,m表示图案为n*m的规模(n,m<=5),然后输入一个n*m的矩阵g,g[i][j]表示该点的类型，为０时表示普通的点能触点能滑动，但不能跨，为１时这个点不能被点击和滑过，为２时表示这点能跨过但不能触点。求连接所有的普通点能构成多少个图。 p=""> 解题思路:网络赛时没看过这题，如果看了相信会花一个下午的时间钻在这题上，状态压缩DP是我最想征服的类型。这跟哈密顿图的解法差不多，其实就是求哈密顿通路个数吧。DP[i][s] 阅读全文