zazaLiu的专栏

#include #include #include #define mod 1000000007 using namespace std; char ch[1050]; long long c[1010][1010]; long long w[1010]; void init() {     c[0][0]=1;     c[

#include #include #include #include using namespace std; int a[10000]; int *num[10]; int getnum(int a,int b) { for(int i=1;i<=b;i++) { a=a/10; } return a%10; } int main() {

最近zheng hao /* 0-1背包 for(i=1;i<=n;i++) for(j=total;j>=v[i];j--) { dp[i][j]=max(dp[i][j-1],max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])); dp[j]=max(dp[j-1],max(dp[j],d[j-v[i]

// // main.cpp // 计算几何模版收集 // // Created by 刘鑫伟 on 14/11/25. // Copyright (c) 2014年 刘鑫伟. All rights reserved. // /* struct point { double x,y; } struct v { point start,end; } //点积 double

#include#include #include #include #include #include #include using namespace std; struct Node { int l_value,r_value; //左端点，右端点值 int l_max,r_max; // 左，右端点开始的最大LCIS in