题目链接：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
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1567 Accepted Submission(s): 463
Problem Description
大家都知道小明最喜欢研究...
分类：
其他好文 时间：
2014-05-03 00:40:15
阅读次数：
348
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 13023
Accepted: 6455
Special Judge
Description
Sudoku is a very simple task. A square table with 9...
分类：
其他好文 时间：
2014-05-03 00:31:30
阅读次数：
400
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类：
其他好文 时间：
2014-05-02 23:59:02
阅读次数：
712
2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...
Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1304 Accepted Submissio...
分类：
其他好文 时间：
2014-05-02 23:43:54
阅读次数：
501
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4203
Accepted: 2051
Description
A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares...
分类：
其他好文 时间：
2014-05-02 23:15:40
阅读次数：
605
首先用package system安装android-mode, 然后编辑~/.emacs.d/init.el文件，添加下面几行：(require 'android-mode)
(setq android-mode-sdk-dir "/opt/android-sdk-linux/")现在重新启动emacs，然后M-x 中运行命令android-start-emulator此时会提示输入Androi...
分类：
移动开发 时间：
2014-05-02 22:49:40
阅读次数：
561
一个很简单的例子，就把线程和进程的关系搞清楚了。...
分类：
编程语言 时间：
2014-05-02 22:23:44
阅读次数：
392
从组成原理到编译原理，都是相互联系的，学习的知识都是在层层推进，顺利成章的，整个软考的所有的知识都可以从计算机的发展（组成原理）--->软件的开发（软件工程）--->软件的算法设计（数据结构）-->高级语言写的系统--->在计算机上识别（编译原理）--->各个系统的背后数据的支持--->（数据库）---->---网络知识的应用---->网络基础……，可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。
当然由于机器语言由0、1组成，难以阅读。所以在机器语言的基础上开发...
分类：
其他好文 时间：
2014-05-02 22:19:24
阅读次数：
349
