摘要： /* 统计1-200的前缀和，然后枚举i为第一段的右端点，可以直接推出第三段的左端点，然后在中间那一块找最大值就行 */ #include<bits/stdc++.h> using namespace std; #define N 200005 int n,a[N],sum[205][N]; vec 阅读全文

摘要： 感觉还是题做少了，比赛的时候感觉就差那么一点，结果是没有往区间dp这方面去想 /* 首先有个挺重要的性质：s[1..k]的字符一定会挨在一块 再将T扩充成和S长度一样，后面补上通配符 区间dp:dp[l][r]表示T的[l..r]区间被凑出来的方案数 外层枚举长度len */ #include<bi 阅读全文

摘要： 问题可以简化成， 最大能取到多少，使得前 个圆不能使左边界和右边界联通。 并查集维护圆与圆、圆与左右边界的联通性即可。 #include<bits/stdc++.h> using namespace std; #define N 505 typedef double db; const db eps 阅读全文

摘要： 文件上传的传统方式 1. 导入文件上传的jar包 <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons-fileupload</artifactId> <version>1.3.1</version> </dep 阅读全文