摘要：题目描述： 给出一个长度为n的01串S，有Q个操作： 1. 翻转区间$[l,r]$（0变1,1变0） 2. 求区间$[l,r]$有多少不同的子串 思路： 看到这题：区间修改，区间询问，不难想到线段树，不过如何快速DP转移？ 首先先考虑原本暴力DP的方法，$dp[x][flag]$为前$x$个数中以$ 阅读全文

摘要：题目描述： Now we are planning to construct a big chimney. The chimney’s section is a 3×3 square and the center of it will have nothing like the picture be 阅读全文