摘要： 题意很简单就不写了。 直接暴力求解就行，解的范围为0-2^9,从小到大遍历一遍，当所有的c[i]|x==x时，说明x是要求的解。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cst 阅读全文

摘要： 题意：给出红绿蓝三种颜色的木棍，每种长度的木棍每一次给一对，现在每次取两对木棍，组成由两种颜色组成的长方形，求最后长方形的面积之和最大是多少 。 一开始以为是贪心，后来贪心代码写完才发现情况比较复杂，就立马想到是dp了。 dp[i][j][k]代表R取了前i个，G取了前j个，B取了前k个的答案。 如 阅读全文

摘要： 题目大意：给你一个字符串序列，你需要找到有多少个区间使得其区间内每个元素的和为区间长度。 原题目可以转换成求子区间和为0的区间个数（一开始没看清数据范围，用了个n2的做法TLE了），用mp存一下对于当前位置i之前，前缀和为sub[i]的个数（原因是对于当前位置你可以找到一个前缀sub[j]使得sub 阅读全文