先预处理出每一行的可行状压值存入mark，并记录该值所含点数sum
处理每相邻两行的状压值是否可行存入 dis
DP方程：dp[i][l][k+sum[l]]+=dp[i-1][j][k]; 第i行l状态一共放了k+sum[l]+=上一行j状态放k个的方案数
#include "stdio.h"
#include "string.h"
int b[21];
int n,m...
分类：
其他好文 时间：
2014-10-17 11:58:12
阅读次数：
168
//
// LinearList.h
// LinearList
//
// Created by ChengChao on 14-8-21.
// Copyright (c) 2014年 cc. All rights reserved.
// 顺序表
#ifndef __LinearList__LinearList__
#define __LinearList__LinearList...
分类：
编程语言 时间：
2014-10-17 11:58:19
阅读次数：
274
状态压缩dp+spfa解斯坦纳树
枚举子树的形态 dp[i][j] = min(dp[i][j], dp[i][k]+dp[i][l]) 其中k和l是对j的一个划分
按照边进行松弛
dp[i][j] = min(dp[i][j], dp[i'][j]+w[i][j])其中i和i'之间有边相连
#include
#include
#include
using name...
分类：
编程语言 时间：
2014-10-17 11:57:51
阅读次数：
235
题意：基环树最大独立集
思路：
像这种题就是朴素的树形dp非常容易的，我们用一些技巧转化为变体树。
直接套用仙人掌的动态规划做法：（基环树事实上也属于一种仙人掌）
首先利用tarjan算法，如果遇到自己与儿子之间的边为割边则按照树边处理。
Tarjan后看一下与自己相连的边，如果某个相邻点不是自己的儿子，并且入栈序比自己大，那么说明自己是环上的的最高点，此时我们对环上特别的进行d...
分类：
其他好文 时间：
2014-10-17 11:57:30
阅读次数：
371
算法面试题之数组元素正负交替的思路分析与实现...
分类：
编程语言 时间：
2014-10-17 11:57:37
阅读次数：
764
在模拟器里面单击交换机，就相当于真实到PC机通过控制线去连真实交换机
既然我要用telnet远程登录交换机到话，由于telnet工作在TCP/IP模型到应用层，既然要让应用层通信到话，我首先要保证网络层通信，既然要保证网络层通信，也就是用ping去测试，也就要首先要配好IP地址
首先给PC机配置IP地址(192.168.1.1/24)，接着给交换机配置IP地址，由于交换机是二层交换机，其上到端...
分类：
Web程序 时间：
2014-10-17 11:55:19
阅读次数：
195
【ALT+/】 编辑提示
【Ctrl+O】 显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用
【Ctrl+/】快速添加注释
【Ctrl+D】删除当前行
【Ctrl+M】窗口最大化和还原
【Ctrl+Alt+↑】在光标当前行的上一行赋值光标行的数据
同理下行箭头
【Ctrl+Shift+←】选中当前行的单词
【Shift+...
分类：
系统相关 时间：
2014-10-17 11:56:26
阅读次数：
252
从第0章开始阅读
第拾贰章 萧何
通过网络嗅探，我终于拿到了服务器上论坛的admin用户的密码，并且用它登录进入了论坛的后台系统。进入之后，看到了很多的管理功能，比如用户的禁用、改密码、设置版主、调整板块等等，这些对我几乎没有什么用，直到我看到有个“系统管理”的功能之后，燃起了我无法浇灭的希望。系统管理里有很多有意思的东西，比如设置自动备份恢复数据、设置论坛的访问规则等...
分类：
其他好文 时间：
2014-10-17 11:54:47
阅读次数：
158
题目：hdoj 4790 Just Random
题意：给你两个闭区间【a,b】,【c，d】，分别从中等可能的跳出 x 和 y ，求（x+y）%p == m的概率
分析：
假如是【3,5】 【4,7】 p = 2 ， m = 1；
则所有的和
7 8
9 10
8 9
10 11
9 10
11 12
1 2
3 3 2
1
后面一行出现次...
分类：
其他好文 时间：
2014-10-17 11:56:15
阅读次数：
172
解题思路：
直接求C(n+m , m) % p , 因为n , m ,p都很大，所以要用Lucas定理来解决大组合数取模的问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-17 11:54:26
阅读次数：
185
1、常用的行为仿真描述语句
利用循环完成遍历
for、while语句常用于完成遍历测试。当设计代码包含了多个工作模式，那么就需要对各种模式都机型遍历测试，如果手动完成每种模式的测试，则将造成非常大的工作量。利用for循环，通过循环下标来传递各种模式的配置，不仅可以有效减少工作量，还能保证验证的完备性，不会漏掉任何一种模式。
(1) for循环仿真
可综合文件：
module signed...
分类：
其他好文 时间：
2014-10-17 11:53:43
阅读次数：
229
登陆进入服务器
[root@gzmtest_25 ~]# su - mysql
[mysql@gzmtest_25 ~]$ mysql.local
Welcome to the MySQL monitor. Commands end with ; or \g.
Your MySQL connection id is 126000553
Server version: 5.5.27-l...
分类：
数据库 时间：
2014-10-17 11:54:33
阅读次数：
435
-(void)tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath{
UITableViewCell *cell = [tableView cellForRowAtIndexPath:indexPath];
...
分类：
其他好文 时间：
2014-10-17 11:55:33
阅读次数：
136
Docker 1.3 发布
Docker 1.3 已经正式发布，新的特性包括镜像签名、进程注入、新的创建和运行容器命令、安全选项和 Mac OS 上进行目录共享。特别是针对安全方面的改进，成为本地发布的亮点。
镜像签名
支持对镜像的发布者和镜像文件进行验证。
进程注入
除了通过 nsinit 和 nsenter 的方式查看容器内应用之外，可以使用更方便的 docker e...
分类：
其他好文 时间：
2014-10-17 11:53:22
阅读次数：
165
