给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
undefined reference to error解决方法
Linux下编译程序时,经常会遇到“undefined reference error” 报错,
这里总结一些可能的原因和解决方案,给需要的朋友:
说道undefined reference error,先提一下Linux gcc链接规则:
链接的时候查找顺序是:...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
361
根据https://code.google.com/p/maven-android-plugin/wiki/GettingStarted 介绍,有两种方法可以创建Maven工程。第一种方法是用archetype, 但是我使用了之后,发现archetype产生的项目编译时有一个依赖找不到,不管了,先换其他方法。第二种方法就是使用android命令行创建项目,然后复制例子代码工程的pom文件并修改,U...
分类:
移动开发 时间:
2014-07-22 23:05:32
阅读次数:
410
如题Ubuntu自带的OpenJDK只有jre环境,不提供源码,所以我们还是需要去下载。 JDK6:http://download.java.net/openjdk/jdk6/JDK7:http://download.java.net/openjdk/jdk7/下载好了后,只需要解压下载包下的一个子目录:/jdk/src/share/classes/,解压的路径记好了,如:/home/simon/...
分类:
编程语言 时间:
2014-07-22 23:04:52
阅读次数:
445
文档一:https://wiki.debian.org/SettingUpSignedAptRepositoryWithReprepro
文档二:http://blog.jonliv.es/2011/04/26/creating-your-own-signed-apt-repository-and-debian-packages/...
分类:
其他好文 时间:
2014-05-01 18:19:21
阅读次数:
270
华为C8816电信版ROOT方法, 网上的方法都不太靠谱..
昨天弄了好久, 终于搞定.. 整理了一下.. 有用到的就方便多了.
1. 获取手机解锁密码:
用软件获取的话, 是乱码. 可以在华为官网上, 直接获取..
地址: http://www.emui.com/emotiondownload.php?mod=unlock&action=pre
使用方法:...
分类:
移动开发 时间:
2014-05-01 17:59:29
阅读次数:
381
安装Everpad
sudo add-apt-repository ppa:nvbn-rm/ppa
sudo apt-get update
sudo apt-get install everpad...
分类:
系统相关 时间:
2014-05-01 17:35:52
阅读次数:
490
1,打开终端(按下ctrl+alt+t)
2.输入sudo gedit /boot/grub/grub.cfg,然后输入密码。
3,在弹出到文本文件编辑器里面的第十三行左右到位置的set default=""默认是等于零。这个时候,如果你想默认启用windows,需要看一下开机到时候你的windows排在第几个,假设你的windows排在第n个,则set
default里面输入n-1即可
...
分类:
其他好文 时间:
2014-04-30 22:28:40
阅读次数:
294
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node, root node。
scene体系中最关键的类:
Scene:代表包含所有UI组件的顶级容器
Node:是一个抽象类,代表UI组件的基类
Parent:是一个抽象类,代表branch...
分类:
移动开发 时间:
2014-04-30 22:16:39
阅读次数:
463
PwnPad是Pwnie Express为了让用户在移动过程中也能更方便地检测网络漏洞,而推出的一款基于Nexus 7的平板套装。这款产品的平板部分使用了 Android 4.2 和 Ubuntu 12.04 双系统,预装有各类检测工具(如 Kismet)。通过 USB 相连的收发器则支持蓝牙、以太网络、Wi-Fi 和 OTG,可以增强整个套装的检测能力。
本文档翻译自Pwnie Express官网的PwnPad用户手册:《PwnieExpressUserManual-PwnPad.pdf》。...
分类:
其他好文 时间:
2014-04-30 22:13:40
阅读次数:
501