本题一看就知道是最长不减序列了，一想就以为是使用dp解决了。不过那是个错误的思路。
我就动了半天没动出来。然后看了看别人是可以使用dp的，不过那个比较难证明其正确性，而其速度也不快。故此并不是很好的解决方法。
所以我就直接硬算，硬模拟选择出非减子序列，选完就出答案了。
思路：
1 按照长度排序
2 按照不减原则选择重量，选一个，消灭一个。
最后消灭完了，就处理完毕，答案就自然出来了。
...
分类：
其他好文 时间：
2014-08-24 10:18:42
阅读次数：
245
1 没必要的爱的宣告：“我好爱我的女儿啊。” 分析：这些人是不是觉得非得让别人知道自己有多喜欢谁，他们可能觉得坚守这份爱有些苦闷，你倒是告诉你爱的人啊，满世界嚷嚷算什么意思啊？有一次我 的朋友发了这样一...
分类：
其他好文 时间：
2014-08-24 00:26:01
阅读次数：
202
就当时最大流再次复习吧。。动手敲一下。。。经典解法不想说了。。这题主要是坑时间，10个提交7个tle。
环的判断，曾经用简单dfs方法，这次的就tle了！别人说要用很屌的dinic，我感觉自己dinic不可能超时，坚信是判断环慢了，于是学习了新断环的方法：删除点/边！从某点进去，若该点的所有边都遍历过还是无功而返，那么该店以后不用再进入了（这么简单的道感觉自己应该要想到啊！愚蠢啊！）开始时用只删...
分类：
其他好文 时间：
2014-08-23 23:01:41
阅读次数：
456
曾经，我傻乎乎的用正则表达式成功的解析了学校的新闻网、教务管理系统、图书馆管理系统中我想要的所有的内容。那时候废了好大的劲写那正则啊，而且最后还是各种不给力，经常会有意想不到的bug出现，最后经过无数次修复才基本可以正常使用。但是还是很不爽的。后来看见别人用这个东西解析HTML，就感觉很强大，今天自...
分类：
Web程序 时间：
2014-08-23 17:37:11
阅读次数：
204
这道题是我斜率优化第一题，对此做一个纪念。首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。cal函数计算的是斜率，具体看代码吧（参考别人），以后要多加练习。 1 #...
分类：
其他好文 时间：
2014-08-23 16:35:21
阅读次数：
229
我们知道，公钥用于发布出来，给别人加密数据，然后将要传输的数据通过公钥加密后，传输给自己时，就可以用自己的私钥解密。检查用户(如root)目录的.ssh下是否存在公钥文件，假设是rsa加密，那么则是检查文件/root/.ssh/id_rsa.pub是否存在。若不存在，则使用ssh-keygen命令生...
分类：
其他好文 时间：
2014-08-23 15:06:30
阅读次数：
173
这个图片异步加载并缓存的类已经被很多开发者所使用，是最常用的几个开源库之一，主流的应用，随便反编译几个火的项目，都可以见到它的身影。 可是有的人并不知道如何去使用这库如何进行配置，网上查到的信息对于刚接触的人来说可能太少了，下面我就把我使用过程中所知道的写了下来，希望可以帮助自己和别人更深...
分类：
移动开发 时间：
2014-08-23 11:12:00
阅读次数：
344
好记性不如烂笔头，在一个坑里徘徊两次的滋味真不好受！ wamp2.5安装完毕后，自己手动重新设置了apach的默认根目录。但是发现本机可以访问，别人不能访问。 提示信息为：Forbidden you dont hava permission to access * on the server 你没有...
分类：
其他好文 时间：
2014-08-23 02:17:49
阅读次数：
258
view code//第二道持久化线段树，照着别人的代码慢慢敲,还是有点不理解
#include #include #include #include #include using namespace std;
typedef long long ll;
#define lson l,m,ls[rt...
分类：
其他好文 时间：
2014-08-23 02:14:19
阅读次数：
147
写代码是个超级简单的事儿。这事儿我一般不告诉别人，但刚刚我做了一个艰难的决定，要把这个秘密公诸于众。因为掌控着互联网命脉的程序员中，有一小撮儿实在是太渣了，直接影响到我们从业者的素质，所以希望你能来净化一下队伍。怎样才能快速学会编程呢，我先给你一些快速掌握JavaScript的关键词：break, ...
分类：
其他好文 时间：
2014-08-23 01:04:29
阅读次数：
165
