d(i, j)表示第i天到第j天至少要穿多少件衣服。先不考虑第i天和后面 i+1 ~ j 天的联系,那就是至少要穿 1 + d(i+1, j)件衣服。再看状态转移,如果后面第k(i+1 ≤ k ≤ j)天所穿的衣服和第i天一样的话,那么完全可以把第i+1~k-1天所穿的衣服脱下来。所以状态转移方程就...
分类:
其他好文 时间:
2015-08-02 15:11:08
阅读次数:
87
环境:windows xp , sublime text 2条件:环境变量也已经设置好,可是无论怎么编译都是空白,如图:于是鄙人百度之,发现不少网友都有这样的问题,但是网上给出的的解决方案千篇一律,都是要求设置环境变量,可是本人的环境明明是对的,简直无解了。。。。。。。。。。。。。。。。。。头皮都要...
分类:
其他好文 时间:
2015-08-02 15:08:16
阅读次数:
124
1 function addEventHandler(target, type, func) { 2 if (target.addEventListener) 3 target.addEventListener(type, func, false); 4 else ...
分类:
其他好文 时间:
2015-08-02 15:07:43
阅读次数:
95
题意简述:求两个字符串的最长公共子序列的长度思路:最经典的最长公共子序列的长度(LCS问题)。动态转移方程如下:字符串X和字符串Y,dp[i][j]表示的是X的前i个字符和Y的前j个字符的最长公共子序列长度。如果 X[i]==Y[j],那么新的LCS+1;如果X[i]!=Y[j],则分别考察dp[i...
分类:
其他好文 时间:
2015-08-02 15:07:12
阅读次数:
80
什么是跨域?--只要协议、域名、端口有任何一个不同,都被当作是不同的域,一个域上加载的脚本获取或操作另一个域上的文档属性。 解决跨域访问的方法: 1.代理; 2.在服务器端设置相应的响应头; 3.JSONP。维基百科的定义是:JSONP(JSON with Padding)是资料格式JS...
分类:
其他好文 时间:
2015-08-02 15:08:57
阅读次数:
108
今天Python2.7下安装numpy的时候遇到了此错误,进过查阅发现以下方法可行在Python27\Lib\distutils\msvc9compiler.py 文件中,找到mfinfo = self.manifest_get_embed_info(target_desc, ld_args)行将其...
分类:
其他好文 时间:
2015-08-02 15:06:51
阅读次数:
1441
题目传送门 1 /* 2 题意:这题就是求b+1到a的因子个数和。 3 数学+DP:a[i]保存i的最小因子,dp[i] = dp[i/a[i]] +1;再来一个前缀和 4 */ 5 /************************************************ 6 ...
分类:
其他好文 时间:
2015-08-02 15:05:57
阅读次数:
77
http://blog.csdn.net/xubin341719/article/details/38145507蓝牙共有六个版本V1.1/1.2/2.0/2.1/3.0/4.01、V1.1版本 传输率约在748~810kb/s,因是早期设计,容易受到同频率之产品所干扰下影响通讯质量。2、V1.2版...
分类:
其他好文 时间:
2015-08-02 15:08:47
阅读次数:
113
//检查是否阅读协议 if(!$("#read").is(":checked")){ //一句就ok了 layer.open({ type: 1, skin: 'layui-layer-rim', //...
分类:
其他好文 时间:
2015-08-02 15:07:32
阅读次数:
94
Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1Trivia:This problem was inspired bythis...
分类:
其他好文 时间:
2015-08-02 15:04:53
阅读次数:
73
通道题意:有n个奶牛分别有对应的兴趣值,现在对奶牛分组,每组成员不少于t,在每组中所有的成员兴趣值要减少到一致,求总共最少需要减少的兴趣值是多少
分类:
其他好文 时间:
2015-08-02 15:07:43
阅读次数:
97
题目传送门 1 /* 2 题意:问最少翻转几次使得棋子都变白,输出翻转的位置 3 状态压缩+枚举:和之前UVA_11464差不多,枚举第一行,可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na...
分类:
其他好文 时间:
2015-08-02 15:03:49
阅读次数:
118
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 闰年平年{ class Program { static void Main(string...
分类:
其他好文 时间:
2015-08-02 15:05:07
阅读次数:
103
1、下载redishttp://redis.io/download2、解压缩、安装[root@iZ944wsnvhcZ local]# tar -zxvf redis-3.0.1.tar.gz [root@iZ944wsnvhcZ local]# cd redis-3.0.1[root@iZ944w...
分类:
其他好文 时间:
2015-08-02 15:04:39
阅读次数:
153
参考:http://blog.abv.cn/?p=50阿里云CentOS6默认没有启动iptables1、检查iptables状态[root@iZ94jj63a3sZ ~]# service iptables statusiptables: Firewall is not running.[root...
分类:
其他好文 时间:
2015-08-02 15:04:01
阅读次数:
113
一、二叉树的定义 树的每个结点至多只有二棵子树(不存在度大于2的结点),树的子树有左右之分,次序不能颠倒。二、二叉树的性质(1) 在非空二叉树中,第i层的结点总数不超过, i>=1;(2) 深度为h的二叉树最多有个结点(h>=1),最少有h个结点;(3) 对于任意一棵二叉树,如果其叶结点数为N0,....
分类:
其他好文 时间:
2015-08-02 15:02:42
阅读次数:
112