n<=3000个数划分成m段，每段的权值为这一段数字的和，求段的最小方差乘上m平方。 所以就是求上边那组平方和的最小值，这个可以dp，f(i,j)表示分成i段，前j个数最小方差， pre表示前缀和，这个式子可以用斜率优化或决策单调性解决。 1 #include<stdio.h> 2 #include ...
分类：
其他好文 时间：
2017-10-12 17:03:12
阅读次数：
87
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1382 题解：简单的树形dp加上组合数学。 ...
分类：
其他好文 时间：
2017-10-12 15:41:52
阅读次数：
125
在表现层的数据处理方面主要分为两种类型，一种是类型转换，这点我们上篇已经简单介绍过，另外一种则是我们本篇文章将要介绍的：数据校验。对于我们的web应用，我们经常需要和用户进行交互收集用户信息，那么无论是用户误操作还是恶意攻击，这些错误的信息一旦被传入到后台，小则导致程序异常关闭，大则导致整个系统瘫痪 ...
分类：
其他好文 时间：
2017-10-12 15:38:52
阅读次数：
184
Python爬虫程序获取源码中的内容 requests库用来获取源码： requests.get(url)返回URL页面的源码 requests.raise_for_status()检测链接是否建立成功，只有返回200是成功，其余都会抛出错误给except requests.encoding = r ...
分类：
其他好文 时间：
2017-10-12 13:59:54
阅读次数：
170
一、运算对象既包含无符号类型也有带符号类型 1. 无符号类型不小于带符号类型，带符号的运算对象将转换成无符号的 如：假设两个运算对象的类型分别为 unsigned int 和 int，那么 int 类型的运算对象将转换成 unsigned int 类型。 表达式 a+i 中，i 的类型会被转换为 u ...
分类：
其他好文 时间：
2017-10-12 13:07:15
阅读次数：
155
TEST1-2 Console.WriteLine("请输入一个正整数"); int n =Convert.ToInt32( Console.ReadLine()); if(n%2==0) { for(int i=2;i<=n/2;i++) if (n % i == 0) Console.Write ...
分类：
其他好文 时间：
2017-10-12 13:05:50
阅读次数：
153
一、这个专题有什么用 练练DP 练练组合数学 ...... 二、正题 此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。 ...
分类：
其他好文 时间：
2017-10-12 12:09:19
阅读次数：
149
input type=number 禁止输入字符“e”的办法 ...
分类：
其他好文 时间：
2017-10-12 11:22:44
阅读次数：
191
