先写的状压，因为数据说只有<=20 然后挂了。。 贪心 class Solution {public:int matrixScore(vector<vector<int>>& A) {if (!A.size() || !A[0].size()) return 0;for (int i = 0; i < A.size(); i++) {if (!A[i][0]) {for (int j = 0

Iahub got bored, so he invented a game to be played on paper. He writes n integers a1, a2, …, an. Each of those integers can be either 0 or 1. He’s allowed to do exactly one move: he chooses two indi

This way 题意： 给你长度为n的数组a，和一个长度的集合B，你每次可以在B中任意挑选一个长度x来给a某个对应长度的区间的数值正负反转。问你最终a中的值之和最大是多少。 题解： 这道题不错啊，dp打开了新的世界，暂时还没看到评分，不过这种我有想法但是有点不知道怎么实现的题目一般都是2500往上走吧…坐等分数出来打脸。 首先看到这个 ⌊ n 2 ⌋ \lfloor\frac{n}{2

题意： 给定一个数组a，与一个集合B，每次可以选择集合B中的一个元素作为翻转a中一段的大小。使得 ∑ a i \sum a_{i} ∑ai​最大 题解： 如果我们有x、y∈B（假设x>y），等价于拥有一个x-y大小置入B中，方法是乘以从大小为 x-y 的区间的位置开始的大小为 x 的区间,和一个大小为 y 的区间，结束于与区间 x 相同的位置.或者，将一个大小为 x 的区间与大小为 x−y

题目 思路来源 官方题解 洛谷题解 题解 可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp 考虑g个等价类，每个等价类i,i+g,i+2*g,... 每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性， 性质一：只有每个等价类翻的次数奇偶性相同才合法  性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果 等价类内翻两个相邻的，可以类似

题目链接： HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1988 ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1990 Problem Description The cook at the Frobbozz Magic Pancake House

做练习赛时,没来的及看.后来看的时候发现可以用bfs+递归求解,写好后TLE,后来又改成了dfs,一样TLE.后来又问了WY,直接构造就可以了,方法是先排大的,再排小的. /**/ /*方法:直接构造,先排大的,再排小的...*/ #include  < iostream > #include  < queue > using   namespace  std; int  a[ 3

考点：排序 通过翻转操作对1~N进行排序 思路：见题目备注 #include<bits/stdc++.h>using namespace std;const int MAXSIZE=1001;int main() {int n;while(cin>>n) {if(n==0) {break;}int a[n+1];for(int i=1; i<=n; i++) {cin>>a[i];}in