题目链接：点击打开链接
题意：
给定n个点的树。
下面n个数表示点权。
下面n-1行给出树。
找一条链，然后找出这条链中的点权组成的最长上升子序列。
求：最长上升子序列的长度。
思路：
首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。
枚举每个点作为子序列的开头，然后维护一条链进行LIS的...
分类：
其他好文 时间：
2014-12-22 00:57:11
阅读次数：
234
http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？明早更新吧。。调到吐了。。#includ...
分类：
其他好文 时间：
2014-12-19 01:50:07
阅读次数：
296
在部署powerpivot 2013 for sharepoint server 2013时，运行配置过程中，发现如下错误：
The user is not a farm administrator. Please address the validation failures and try again
中文意思是：该用户不是场管理员。 请解决验证问题并重试
解决方法是，先检查服务器...
分类：
其他好文 时间：
2014-12-18 20:41:14
阅读次数：
206
测试步骤： 1、安装两台服务器 WINDOWS SERVER 2012 R2 DATA CENTER ，硬件DELL R710 2U 32G 8TB(RAID5后为5G) 1.1、PRODUCT KEY 1.2、DELL R710 RAID DRIVER==》DRVR_WIN_438MR_5.2.2...
分类：
Web程序 时间：
2014-12-13 19:19:29
阅读次数：
273
11. Brief Tour of the Standard Library – Part II
11.1. Output Formatting
11.2. Templating
11.3. Working with Binary Data Record Layouts
11.4....
分类：
编程语言 时间：
2014-12-11 23:44:13
阅读次数：
340
Spoors
Time Limit: 1 Sec Memory Limit: 128 MB
Description
Some of you may know when a snail crawls; he will leave a spoor after his tour. Then all of you will know that when many snail cra...
分类：
其他好文 时间：
2014-12-10 18:04:48
阅读次数：
163
Quota Template
在管理SharePoint Farm的时候，管理员不希望Site Collection能够无限制的增长，因此需要给Site 设定一个大小，不允许超过。
但是如果给每一个Site Collection单独设置，又会很麻烦。比如，每个员工都有personal site的话，如果有几百个人，那么一个一个设置就会很麻烦。
在SharePoint里，...
分类：
Web程序 时间：
2014-12-10 10:53:27
阅读次数：
219
一个SharePoint Farm会有很多个Service Application。但是，让Farm管理员来管理所有的Service Application有些不太现实。在一些大的组织结构，不同的业务是由不同的人来管理的。通常情况下，Farm 管理员是IT部门的人，他们对其他部门的业务并不了解。User Profile Service Application由人事部门管理更好一些，ManagedM...
分类：
移动开发 时间：
2014-12-06 08:55:01
阅读次数：
207
QQ FarmTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 33(11 users)Total Accepted: 10(8 users)Rating:Special Judge:NoDescriptionMany boys and gi...
分类：
其他好文 时间：
2014-12-01 20:47:54
阅读次数：
229
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
