雕刻时光

摘要： 每头牛在一定的时间段里挤奶，一共N个时间段，长度M，求最大挤奶量（类似于最大递增子序和1,3,2,4,3,6 最大和14）先排序，使时间段有序在求最大递增子序和View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;struct data{ int s; int e; int p;}s[1009];int dp[1009];bool cmp(data a,data b){ if(a.s==b.s) return a.e; else ... 阅读全文

摘要： 为什么我们会用二分，三分查找？因为我们不知道一个题目的准确答案，可以用二分，三分查找逼近答案如果一个问题是明显的单调性的话，用二分一个问题是明显的凸函数的话，三分而问题的重点是如何写出函数，还有函数上下限的控制！！！ 阅读全文

摘要： 将一段数列左右取，all+=th*s[i]求最大和是多少左右取涉及到两个动作，故开个二维dp[i][j]=max(dp[i-1][j]+s[i]*(i+j),dp[i][j-1]+s[n-j+1]*(i+j));View Code #include<stdio.h>#include<string.h>int s[2009];int dp[2009][2009];int max(int a,int b){ if(a>b)return a; else return b;}int main(){ int n; while(scanf("%d",&am 阅读全文