题目链接:11782 - Optimal Cut
题意:按前序遍历给定一棵满二叉树,现在有k次,可以选k个节点,获得他们的权值,有两个条件:
1、一个节点被选了,他的子节点就不能选了。
2、最终选完后,根到所有叶子的路径上,都要有一个被选的节点。
思路:树形dp,dp[u][k]代表在结点u,可以选k个节点,那么就分两种情况
选u节点,dp[u][k] = node[u];
选子节点之...
分类:
其他好文 时间:
2014-05-03 00:42:27
阅读次数:
331
刚接触Cocos2dx不久,还停留在初学2.2的状态下,好似突然之间,3.0横空出世,技术的更新,是自身这种缓慢脚步无法追及的。默默哀悼了下,于是,重新折腾了一番,开始3.0之程。
首先是创建新工程
比起2.2 创建的方式,3.0不一样了,命令行变得更简洁了,也不用cd到project_creator目录下,直接cocos new 就可以了
下面是命令:
cocos new hel...
分类:
其他好文 时间:
2014-05-03 00:09:50
阅读次数:
429
64位系统中,安装freetype时,出现这个问题。后来发现,此问题进出现在64位系统中。
修复方法:
cd zlib-1.2.3 //进入zlib目录
CFLAGS="-O3 -fPIC" ./configure //使用64位元的方法进行编译
make
make install
然后,进入freetyp...
分类:
其他好文 时间:
2014-05-02 23:50:23
阅读次数:
397
1.首先下载log4e插件,放入myeclipse10的安装目录D:\Program Files (x86)\myEclipse10\MyEclipse Blue Edition 10\dropins下,新建文件夹log4e,将下载的log4e的插件放入,新建log4e.link文件,写入path=D:/Program Files (x86)/myEclipse10/MyEclipse Blue ...
分类:
其他好文 时间:
2014-05-02 23:17:55
阅读次数:
349
1、导入jar包
2、拷贝修改配置文件struts.xml,web.xml
将struts.xml文件拷贝到src目录下,改为如下配置
xml version= "1.0" encoding = "UTF-8" ?>
DOCTYPE struts PUBLIC
"-//Apache Software Foundation//DTD
Struts Con...
分类:
其他好文 时间:
2014-05-02 22:45:20
阅读次数:
335
从网上拷一些文章,总是有很多很多很多....的空行,ClipboardFormatter可以帮助你清除多余的空行...
分类:
其他好文 时间:
2014-05-02 21:14:19
阅读次数:
629
一、Android中资源分类详解
1、Android资源分类
Android中的资源分为两大类 : 可直接访问的资源, 无法直接访问的原生资源;
-- 直接访问资源 : 这些资源可以使用 R. 进行访问, 都保存在res目录下, 在编译的时候, 会自动生成R.java 资源索引文件;
-- 原生资源 : 这些资源存放在assets下, 不能使用 R类 进行访问, 只能通过...
分类:
移动开发 时间:
2014-05-02 19:15:14
阅读次数:
460
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络,只要网络拓扑结构发生了变化,路由器就会相互交换路由信息,不仅能够自动获知新增加的网络,还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议...
分类:
其他好文 时间:
2014-05-02 04:46:26
阅读次数:
376
1.删除文件夹//删除文件夹及其所有内容void
CBaseDoc::RemoveFolder(const CString &strPathName){CString path =
strPathName;if (path.Right(1) != _T("\\"))path += _T("\\");...
分类:
其他好文 时间:
2014-05-02 01:35:46
阅读次数:
373