http://acm.hdu.edu.cn/showproblem.php?pid=2227 用dp[i]表示以第i个数为结尾的nondecreasing串有多少个。 那么对于每个a[i] 要去找 <= a[i]的数字那些位置，加上他们的dp值即可。 可以用树状数组维护 #include <cstd ...
分类：
编程语言 时间：
2016-12-08 09:33:52
阅读次数：
228
Tech companies dominate Glassdoor’s ranking of the highest paying companies in the U.S., snagging 20 of the top 25 spots. But no tech company ranks hi ...
分类：
其他好文 时间：
2016-12-08 07:43:23
阅读次数：
195
一、预备知识 node, npm, react, redux, es6, webpack 二、学习资源 ECMAScript 6入门 React和Redux的连接react-redux Redux 入门教程 redux middleware 详解 Redux研究 React 入门实例教程 webpa ...
分类：
Web程序 时间：
2016-12-07 20:38:21
阅读次数：
369
一、接口描述/说明即时查询(增值版)接口（1）查询接口支持按照运单号查询(单个查询)。（2）接口需要指定快递单号的快递公司编码，格式不对或则编码错误都会返失败的信息。如：EMS物流单号应选择快递公司编码（EMS）（3）返回的物流跟踪信息按照发生的时间升序排列。（4）接口指..
分类：
其他好文 时间：
2016-12-06 23:20:32
阅读次数：
296
题目链接：http://poj.org/problem?id=1753 题意：同上。 这回翻来翻去要考虑自由变元了，假设返回了自由变元数量，则需要枚举自由变元。 ...
分类：
其他好文 时间：
2016-12-06 22:50:59
阅读次数：
274
直接copy官网实例会出现599的错误，百度了很久发现是因为证书的问题 添加这一句忽略证书 validate_cert = False 代码如下： +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ #!/usr/bin/e ...
分类：
其他好文 时间：
2016-12-06 13:21:56
阅读次数：
491
设f[x]为x的最小变为1步数 initialize: f[1]=0 equation: f[x]=min{f[x-i](i<=t),f[x/k](if x%k==0)} (x:1~x) 对于求min{f[x-i](i<=t)} 使用单调队列维护区间最小f[x-i] #include <iostre ...
分类：
其他好文 时间：
2016-12-05 22:29:21
阅读次数：
157
门面模式在Tomcat中有多处使用，在Request和Response对象封装，从ApplicationContext到ServletContext封装中都用到了这种设计模式。 一个系统可以有几个门面类 在门面模式中，通常只需要一个门面类，并且此门面类只有一个实例，换言之它是一个单例类。当然这并不意 ...
分类：
编程语言 时间：
2016-12-05 20:04:39
阅读次数：
223
自定义控件的步骤、用到的主要方法： 1、首先需要定义一个类，继承自View；对于继承View的类，会需要实现至少一个构造方法；实际上这里一共有三个构造方法： public View (Context context)是在java代码创建视图的时候被调用(使用new的方式)，如果是从xml填充的视图， ...
分类：
其他好文 时间：
2016-12-05 13:53:35
阅读次数：
300
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1472 题意：给n个硬币，面值随意。问恰好凑成m元的种类数（去掉重复）。 dp(i,j,k)表示i个硬币，j元，最大是k时的种类数。 一开始智障记忆化dfs暴T不止，转成递推还是会T。 结果 ...
分类：
其他好文 时间：
2016-12-05 13:47:31
阅读次数：
185
