题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293
在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。
比赛的时候以为是树链剖分就果断没去想，其实是没思路。
看了题解，原来是树形dp，话说多校第一场树形dp还真多。。。。
维护d[i],表示以i为根节点的子树的最优答案。
sum[i]表示i的儿子节点（只能是...
分类：
其他好文 时间：
2015-07-22 13:17:54
阅读次数：
86
题解链接
代码链接
链接
Tree chain problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 35 Accepted Submission(s): 8
Problem Descr...
分类：
其他好文 时间：
2015-07-22 13:02:26
阅读次数：
109
结构意图使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。适用性有多个的对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定。你想在不明确指定接收者的情况下，向多个对象中的一个提交一个请求。可处理一个请...
分类：
其他好文 时间：
2015-07-22 09:18:21
阅读次数：
95
JAX-WS的Handler和Servlet的Filter相似，可以对所有WebServicer进行拦截，在Handler中可以记录日志、权限控制、对请求的SOAP消息进行加密，解密等。JAX-WS提供两个Handler接口，LogicalHandler和SOAPHandler。LogicalHandler处理的是Message Payload，只能够访问消息单元中的SOAP消息体。SOAPHan...
分类：
其他好文 时间：
2015-07-21 17:11:47
阅读次数：
139
定义
Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request.Chain the receiving objects and pass the request along the chain
until an obj...
分类：
其他好文 时间：
2015-07-20 19:34:32
阅读次数：
183
/*************************** Date :2015-07-19* Description:chain.h**************************/#ifndef _CHAIN_H #define _CHAIN_H#include template class ...
分类：
其他好文 时间：
2015-07-19 21:27:31
阅读次数：
116
只能是粗浅的，毕竟js用法太灵活。 首先抛概念：闭包（closure）是函数对象与变量作用域链在某种形式上的关联，是一种对变量的获取机制。这样写鬼能看懂。 所以要大致搞清三个东西：函数对象（function object）、作用域链（scope chain）以及它们如何关联（combina...
分类：
Web程序 时间：
2015-07-17 18:26:30
阅读次数：
146
介绍
职责链模式（Chain of responsibility）是使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理他为止。
也就是说，请求以后，从第一个对象开始，链中收到请求的对象要么亲自处理它，要么转发给链中的下一个候选者。提交请求的对象并不明确知道哪一个对象将会处理它——也就是该请求有一个隐式...
分类：
编程语言 时间：
2015-07-17 09:56:10
阅读次数：
118
在jsp/servlet中，结果集通常是指请求转发和重定向这两种！
Struts2作为框架，提供了基于这两种的更多的结果集！
在struts-default.xml中定义了一些默认的结果集:
result-types>
result-type name= "chain" class="com.opensymphony.x...
分类：
其他好文 时间：
2015-07-16 12:03:33
阅读次数：
120
题目大意：给出1到n的有序数列，现在有两个操作：1.CUTa b c把第a到第b个数剪切下来，放到剩下的第c个数的后边。 2.FLIP a b把第a到第b个数反转。经过总共m次操作后，求现在的数列。n，m 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2015-07-16 11:29:43
阅读次数：
162
