题目大意：将一个非负整数序列切成连续的若干段，使得每一段的和均不超过一定值，在此基础上最小化每一段的最大值的和。
思路：O(N2)的动态规划方程非常明显：
fi=min0≤ji{fj+maxj+1≤k≤i{wk}}
这样利用RMQ的预处理即可做到O(N^2).
不过这样显然是不能AC的。
我们考虑能够进行什么优化。
我们发现以下性质：
（1）fi≤fj(1≤ij≤...
分类：
其他好文 时间：
2014-10-25 09:23:08
阅读次数：
119
/**//// /// 防盗链Filter./// public class AntiOutSiteLinkAttribute : ActionFilterAttribute, IActionFilter{ public AntiOutSiteLinkAttribute(FileType fi...
分类：
其他好文 时间：
2014-10-24 18:42:57
阅读次数：
115
============问题描述============ 我的FileFragment继承了Fragment，现在我想要在FileFragment中获取获取file.xml中的一个listview，我用了下面两种方式：//fileListView=(ListView)getActivity().fi...
分类：
其他好文 时间：
2014-10-24 10:31:14
阅读次数：
121
1 public HttpServletResponse download(String path, HttpServletResponse response) { 2 try { 3 // path是指欲下载的文件的路径。 4 Fi...
分类：
编程语言 时间：
2014-10-23 16:05:00
阅读次数：
155
WiFi 不同的 安全保护 类型WPA全名为Wi-Fi Protected（保护） Access（入口），有WPA和WPA2两个标准，是一种保护无线电脑网络（Wi-Fi）安全的系统，它是应研究者在前一代的系统有线等效加密（WEP）中找到的几个严重的弱点而产生的。WPA实作了IEEE802.11i标准...
分类：
其他好文 时间：
2014-10-23 15:44:13
阅读次数：
240
TAG是个好东西来的，相信老站长知道这个东西的好处，tag可以有效提高搜索引擎收录量，从而提高流量，那么DEDECMS里面的tag是怎么调用的呢？最新标签{dede:tagrow=‘30‘sort=‘new‘}[field:highlight/]([field:result/]){/dede:tag}当月热门标签{dede:tagrow=‘30‘sort=‘month‘}[fi..
分类：
其他好文 时间：
2014-10-22 18:31:40
阅读次数：
402
1. find(String hql); //普通查询示例：this.gethibernateTemplate().find("from User");2. find(String hql,Object value);//一个查询条件示例：this.gethibernateTemplate().fi...
分类：
Web程序 时间：
2014-10-21 17:03:14
阅读次数：
217
题目链接题意 ：给你第 i 项的值fi，第 j 项的值是 fj 让你求第n项的值，这个数列满足斐波那契的性质，每一项的值是前两项的值得和。思路 ：知道了第 i 项第j项，而且还知道了每个数的范围，二分求第 i+1项，然后根据性质求下去，求到第 j 项的时候看看通过二分求出来的值与给定的第j项的值大小...
分类：
其他好文 时间：
2014-10-20 20:58:59
阅读次数：
183
WordPress作者的相关函数调用代码，本文参考的是WordPress中文版的维基。网上这样的文章有很多，但是总是不详细或者是有错误，这里的函数是我们经常在使用中要搜索的文章，贴出来给大家了参考。 显示文章的作者 显示文章作者的描述（作者个人资料中的描述） 显示文章作者的登录名 显示文章作者的fi...
分类：
其他好文 时间：
2014-10-18 09:48:45
阅读次数：
195
EasyUi Combobox 多选 以及可能出现的问题 no result find for action Xxxx and result input 的解决方法...
分类：
其他好文 时间：
2014-10-17 15:35:24
阅读次数：
380
