摘要：
题意：把一个多边形往里面连对角线，然后问每次添加多边形被划分为几个部分 产生的部分就是新加对角线与原有对角线相交条数+1，用线段树（大雾）维护一下。 阅读全文
摘要：
从后往前贪心就好了。各种各样0的情况太BT了。。 （各种爆long long，f**k） 阅读全文
摘要：
天呢，好神奇的一个DP23333%%%%% 因为1.向左走1格的话相当于当前列和向左走列全选 2.想做走超过1的话可以有上下走替代。而且只能在相邻行向左。 全选的情况只能从第1行和第3行转移，相反全选的情况也只能转移到第1行和第3行。 （大雾，DP太玄乎了，不是很懂2333） 阅读全文
摘要：
颓废题 764A 764B 762A （这道题简直做弱智了。。。） 阅读全文
摘要：
呵呵呵，直接判断是不是一个点连起来所有的特殊边（连接2不同颜色的点的边） （一开始还想各种各样奇怪的dfs。。。垃圾） 阅读全文
摘要：
因为要删去1个串（读错题），所以就直接二分搞就好了。 需要预处理出2个分别从头到尾，或从尾到头需要多长a串的数组，然后二分删去多长就好了。 阅读全文
摘要：
%%题解，脑洞好大啊。 四色定理什么鬼的。。所以一定是yes。 因为矩形边长都是奇数，所以可以按左下角分类，一共4类，分别1,2,3,4就可以了。 （需要4种颜色的情况大概就是4个矩形围起来一个矩形） 阅读全文