WAN打印）3、无驱动打印4、打印数据SSL加密ThinPrint v8.0服务器版本：ASE应用服务器引擎：安装在Microsoft TS/Citrix XenAPP服务器之上SE打印服务器引擎：安装在普通

普通dpkg用法   dpkg-i安装一个Debian包裹文件，如你手动下载的文件。   dpkg-c列出的内容。   dpkg-I从中提取包裹信息。   dpkg-r移除一个已安装的包裹。   

   区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。  这类DP可以用常规的for循环来写，也可以用记忆化搜索来写，个人更倾向于记忆化搜索写法，因为这种写法相当易懂，要什么值你直

  进入大学之后发现自己对概率问题很不感冒，其实一直都是这样，高中就没好好读数学。概率不好的结果就是对概率类dp掌握得justsoso，因为对这类dp的状态和转移不敏感，要么是yy,要么是花很长时间想状态想转移。  现在痛下决心，好好虐待自己一段时间，做下概率dp。   Codeforces148D Bagofmice    状态转移方程比较难想，开虚拟比赛的时候花了50分钟硬是没AC.设win[

   树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..   枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深

(解题报告本人所写，博客内容转自zeroclock)这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。  背包问题可以概括为这样的模型：有若干种选择，每种选择有一定的代价和价值，做某些选择会得到特定的状态，问我们在约定的条件下怎么得到特定的状态？这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种

普通dpkg用法dpkg-i 安装一个Debian包裹文件，如你手动下载的文件。dpkg-c 列出的内容content。dpkg-I 列出提取包裹信息。dpkg-r 移除一个已安装的包裹。

普通dpkg用法dpkg-i安装一个Debian包裹文件，如你手动下载的文件。dpkg-c列出的内容content。dpkg-I列出提取包裹信息。dpkg-r移除一个已安装的包裹。

  进入大学之后发现自己对概率问题很不感冒，其实一直都是这样，高中就没好好读数学。概率不好的结果就是对概率类dp掌握得justsoso，因为对这类dp的状态和转移不敏感，要么是yy,要么是花很长时间想状态想转移。  现在痛下决心，好好虐待自己一段时间，做下概率dp。   Codeforces148D Bagofmice    状态转移方程比较难想，开虚拟比赛的时候花了50分钟硬是没AC.设win[

  自从天津网赛后心憔悴啊，发现DP还是太水了，1006那道区间DP竟然不会做，咳，果然是赤裸裸的水军。  今天花了一天时间写了几道区间DP的题目，大部分都是水题，然后和以前的合并起来就是这个9道题的专辑，大家可以试着AK。   区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4283题目大意:给定一个序列，序列内的人有屌丝值Di，是第然后将这个序列进栈，第i个人如果是第k个出栈，那么最后的屌丝总值增加Di*(k-1), 求一个出栈序列使得总屌丝值最小。解题思路：2012年天津网赛的1006题，当时不会做，因为一直想着记录栈里面的状态，也就是谁谁谁在栈里面，然后就想着用bit

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4281题目大意:给定n个地点的坐标和每个地点的权值，即一张图n个点，点有点权边有边权。现在裁判在点1，需要分配这些裁判到这些点去，已知每个裁判能够到点权之和不大于m，而且一个点不能由两个裁判访问。现在给出两个问题，1、最少几个裁判可以覆盖所有点2、给定无数个裁判，怎么样访问这些点使得总边权和最小，裁判

题目链接：http://poj.org/problem?id=1170题目大意：给定一个订单n种商品，每种商品有个初始价格pri，初始数量numi，再给定m种组合，这些组合会得到便宜的价格。最后问怎么搭配使得总价格最少。解题思路：搜状态压缩的题目时搜到关于这题的解题报告，名曰《经典状态压缩DPxxx》，然后我很认真地做了这题，还想好好吸收下，没想到是水题，囧。  先将每种物品用一个六进制数表示，第

题目链接:http://poj.org/problem?id=2411题目大意: 给定一个n*m的方格矩形，求用1*2的小矩形完全覆盖的方案数，nk))).问题就变成Ok函数怎么写呢？易知0->1（上一行为0，当前行为1）,那么1->?1->0肯定可以，上面无插头，下面留一个插头。1->1呢？不能单独判，必须判下一列是不是也是1->1，不是则不Ok。其实最早我不是这样写的，最早的写法很好理解，如果

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3375题目大意：题目规定有三个变量，point，Iv,tv,让我们一个一个地选择n个地方种的某个地方，然后这个地方里面有两种宝物x,y可取，x宝物有xi个，可以让tv增加ai，y宝物有yi个，可以让lv增加bi。选择x,则point+=lv，tv+=ai，为了防止混

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480题目大意：给定一个大小为n的集合，要求将集合分成m个子集合，每个集合都有权值，权值为最大值减最小值的平方。m(b-a)^2+(d-c)^2.   对于排序完的集合，状态转移方程为:dp[i][j+1]=Min{dp[k][j]+(arr[i]-arr[k+1])^2}(k #include #in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507题目大意：给定一个长度为n的序列，和一个常数m，我们可以将序列分成随意段，每段的权值为sum(arr[i])+C(x #include #defineMAX510000 #defineint64longlong structpoint{ int64x,y,c; }pot[MAX]; intn

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829题目大意：给定一个长度为n的序列，至多将序列分成m段，每段序列都有权值，权值为序列内两个数两两相乘之和。m #include #defineMAX1100 #defineINF(1=1;--i){ dp[i][j]=INF; for(k=s[i][j-1];k #include #defineM

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993题目大意：给定一个长度为n的序列，从其中找连续的长度大于m的子序列使得子序列中的平均值最小。解题思路：经典斜率优化DP，04年周维的论文《浅谈数形结合思想在信息学竞赛中的应用》有很详细的分析，这里只讲下实现。   本题设子序列长度为x，子序列内和为y，使用单调队列来维护凸包的凸性。每次遍历到新的点

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题目大意：从前有n座山，山里都有一座庙，庙里都有一个老和尚，老和尚专送纪念品，每个纪念品重量为cost[i]，价值为val[i]。n座山形成一张有m条边的有向图，某山道某某山都有距离dist[i]。主角xx从st点出发，背着个容量为M的背包，想要收集最多的价值。但

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527题目大意：一有向图图n个点，n条边，每个点有且只有一条出边。取某个点会有信仰值，同时某个点与它的后继结点同时取的话， 它的信仰值会改变一个值，问怎么取点，使得总信仰值最大 解题思路：拓扑排序+树形DP.这一题的图很有特色，我第一次碰到，官方题解说着实章鱼图，因

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537题目大意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi,j=|xi+xj|*|yi+yj|%p算切线的费用，问最少的切割费用。解题思路：很经典的最优三角剖分模型加一点计算几何的知识

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：如果某个数中含有49，那就叫2B数（原来好像不是这个，随便啦).问[0,n]里有几个2B数，n #include #defineMAX1100 #defineint64__int64 int64digit[30]; int64dp[30][3],n; int64Dfs(intpos

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意: 题目先给出平衡数的概念：数n以数n中的某个位为支点，每个位上的数权值为（数字xi*（posi-支点的posi）），如果数n里有一个支点使得所有数权值之和为0那么她就是平衡数。比如4139，以3为支点，左边=4*(4-2)+1*(3 -2)=9，右边=9*(1-2)=-9，左边加右边为0

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3469题目大意：送餐员送餐问题。有n个人叫餐，每个人都在x轴上，并且每个人都有个坑爹度(和等餐时间有关，据说顾客认为坑爹值到一定程度他的小宇宙就要爆发).现在送餐员从x轴上的某点出发，路上奔跑速度是v，要一次性把所有餐送完。叫餐的人得到餐的时间和顺序不同，坑爹度总和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3237题目大意：一个书架有n本书，每本书的高度介于25和32之间，n本书中高度连续相同的算一段，一般来说n本书会有很多段，现在可以取出k本书再插进原书架中，问这些书最少有几段？n #include #defineMIN110 #defineINF1047483647 #definemin(a,b)(a)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2809题目大意:奥特曼很牛逼，要单挑n只怪兽。怪兽和奥特曼一样都有hp、攻击力、防御力，奥特曼有一个经验值属性，通过打怪兽获得经验值超过100就升级，升级时hp加一些，攻击力加一些，防御力加一些，回不到满血状态，奥特曼每次都要和怪兽血拼，奥特曼先打，怪兽后打，直到一方倒下为止。问奥特曼能不能打倒所有的怪

题目链接：http://poj.org/problem?id=3254题目大意：给定一个n*m的矩阵，矩阵上有数值有0和1，1表示这个坐标可以放置东西，要求放置的东西不能相邻，问有多少种放法？n,m #include #defineMIN15 #defineMAX(1>1)); } intCheckPre(intcur,intpre){ return!(cur&pre); } voidState

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1438题目大意：一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。解题思路：手贱用状态DP来写这递推题，用状态DP很好想但是编程略微复杂。用dp[i][j][k][s]来表示排到钥匙的第i个糟，i以前的槽深总状态为j，以槽深k结尾，

 树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多系想你，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，伸展树、线段树、SPLAY树，后缀树等等..   枚举那么多种数据结构只是想说的树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树

题目链接：http://poj.org/problem?id=1185题目大意：给定一张n*m的地图，地图上有平原p，有山地h，可以在平原p打炮，俗称野战，打炮方向有四个，上下左右，射程是2，要求两个炮不能相互打到，问符合这个要求的情况最多打几个炮?n #include #defineMAX110 #defineINF1000000000 intstate[MAX][MAX],one[MAX]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466题目大意：给定n个物品和钱m，每个物品有价格p,限制钱数q,价值v,限制q的意思是你手头的前必须大等于q才能装买这个物品，问最后获得的最大价值。np2+q1，那么要选两个的话的就要先选A再选B，公式可换成q1-p1 #include #include usingnamespacestd; #def

   树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等..   枚举那么多种数据结构只是想说树方面的内容相当多，本专辑只针对在树上的动态规划，即树形DP.做树形DP一般步骤是先将树转换为有根树，然后在树上进行深

题目链接：http://poj.org/problem?id=3162题目大意：给定一张地图，它是一棵n个节点的树。mm爱跑步，mm要跑n天，每次都从一个结点开始跑步，每次都要跑到最远的那个结点，两天跑的最远距离有个差值，现在要从这n天里去若干天使得这些天的差值都小于m，问怎么取使得天数最多？nm那么区间必须缩小一些，区间头向后移，这样就可以通过不断增大区间头使得这个区间差值 #include #

题目链接：http://poj.org/problem?id=2152题目大意：给定n个节点组成的树，树有边权.现在要在一些点上建立消防站，每个点建站都有个cost[i]，如果不在当前的点上建站，也要依赖其他的消防站，并且距离不超过limit[i]。求符合上述条件的最小费用建站方案。n #include #include usingnamespacestd; #defineMAX1100 #def

题目链接：http://poj.org/problem?id=1741题目大意：给定n个节点组成的树，树有边权，现在给定一个点u和v，dis(u,v)表示u和v节点的最近距离，问dis（u，v） #include #include usingnamespacestd; #defineMAX21000 #defineINF2147483647 #definemax(a,b)(a)>(b)?(a):(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4044题目大意：给定n个节点组成的树，1为敌方基地，叶子结点为我方结点。我们可以在每个结点安放炮台，至多一炮，然后就可以打炮，每个结点有ki种炮，每种炮有一个花费和一个能量（能量对应着打掉敌人多少hp）。敌人可能往一个结点的每条分支跑，所以要想保证守住阵地，就要保证每个分支都要安放炮台。最后问怎么打炮，

题目链接：http://poj.org/problem?id=3140题目大意：给定一棵n棵节点的树，求删去某条边后两个分支的最小差异值。解题思路：树形DP.深搜两次，第一次深搜记录从当前节点的子孙节点总数（包括自己）,第一次算预处理，复杂度为O(N),第二次利用第一次的结果找去掉某条边后的最小差异值，答案需用__int64。其实一切皆模拟，这题只是模拟地比较有规律而已。测试数据：76222222

题目链接：http://poj.org/problem?id=1655题目大意：给定一棵n棵节点的树，删去某个节点后剩下来的分支中肯定会有最大节点数，求所有节点的最大分支节点数的最小值。解题思路：树形DP.深搜两次，第一次深搜记录从当前节点的子孙节点总数（包括自己）,第一次算预处理，复杂度为O(N),第二次利用第一次的结果找各分支的最大节点数，分支有两种情况，一种是孩子的分支，一种当前节点到父亲节

题目链接：http://poj.org/problem?id=2378题目大意：给定一棵n棵节点的树，如果删去某个节点使得剩下来的最大分支节点数小等于节点总数的一半则这个删除就是叼爆的，问叼爆的删法总数。解题思路：树形DP.深搜两次，第一次深搜记录从当前节点的子孙节点总数（包括自己）,第一次算预处理，复杂度为O(N),第二次利用第一次的结果找各分支的最大节点数，分支有两种情况，一种是孩子的分支，一

题目链接：http://poj.org/problem?id=3107题目大意：黑手党情况错综复杂，关系相当于一棵n个节点的树，去掉某个节点后，树被分成很多块，分出来的块最小他便是Goldfather，Goldfather可能有多个，升序输出。解题思路：因为期末考试，好多天没做题，做题的那种感觉都差点找不到，幸好做的第一题便是水题。做每件事投入了都会有一种状态，如果这种状态能一直保持，那么做事的效

题目链接：http://poj.org/problem?id=3345题目大意：xx大佬要竞选xx职位，现一共有n个国家，获得xx职位至少需要m个国家的支持，某个国家下面会有若干个附属国家，这个代表获得这个国家的支持就可以获得一群国家的支持。想要获得这个国家的支持，就必须拿钻石去贿赂，好厚黑。问获得xx职位最少需要多少钻石。解题思路：树形DP+分组背包，状态转移方程很好想，但是输入很难处理。我最早

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003题目大意：给定一棵n个节点的树，遍历每条数边都需要费用cost，现在给定k个机器人，要求用这个k个机器人遍历整棵树，使得经过的费用和最小，n0来表示。若干只机器人进入某分支后如果要回来那么只会有一只机器人回来。假设有两只从v节点下去，遍历完回来，花费的4*p->v->cost+遍历以p->v为根的

题目链接：http://poj.org/problem?id=2486题目大意：给定一棵节点数为n的树，每个节点都放有一些苹果，现在从根节点1开始走，每走一条边算一步，每经过一个节点就能吃掉这个节点的苹果（吃掉就没了），问走m步最多能吃几个苹果？解题思路：树形DP+分组背包。花了一下午A掉这题，没有一点优越感，只觉得这题好猥琐。题目要求从根节点开始往下走，如果一路向下必碰南墙得不到最优解，会有回溯

题目链接：http://poj.org/problem?id=2486题目大意：给定一棵节点数为n的树，每个节点都放有一些苹果，现在从根节点1开始走，每走一条边算一步，每经过一个节点就能吃掉这个节点的苹果（吃掉就没了），问走m步最多能吃几个苹果？解题思路：树形DP+分组背包。花了一下午A掉这题，没有一点优越感，只觉得这题好猥琐。题目要求从根节点开始往下走，如果一路向下必碰南墙得不到最优解，会有回溯

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2242题目大意：给定一张图，每个顶点都有一个权值，可能会有重边，要从图中删去某条边使得图分成两部分，求这两部分最小权值和之差，如果没办法分成两部分，则输出impossible.解题思路：图论和树形DP综合题。如果给定的图是一棵树，那么用树形DP就可以解决，那么此时不存在impssible的情况。但是题目

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意：给一棵树，有n个顶点，n-1条边，每个顶有一些bugs，现在要用炸弹（就用炸弹吧）轰炸，一个炸弹最多炸死20只bug，如果某个地方为0只bug，可以滚到下一个节点去炸，n #include #include usingnamespacestd; #defineMAX110 #d

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196题目大意：给一棵树，每条树边都有权值，问从每个顶点出发，经过的路径权值之和最大为多少？每条树边都只能走一次，n当前节点为一个分支）外其他分支的最大权值和，然后往上更新选择的这条分支权值和，也就是父亲节点找到的其他分支最大权值和+树边的权值，见Tree_DP（）的第二个While循环。不断递归重复上

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出动态规划的解法。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所有前线与司令部联系所花费的总费用少于m时的最小limit。1son.lenson],i