状态压缩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
P?=?T?*?n?/?9550????；?T?=?9550P?/?n
P?功率，千瓦，kw；??T?扭矩，，Nm；??n?转速，每分钟转数，r?/?min。?9550是常数
分类：
其他好文 时间：
2014-10-17 10:27:37
阅读次数：
191
题目链接:http://poj.org/problem?id=3580题目大意：对一个序列进行以下六种操作。输出MIN操作的结果。解题思路：六个操作，完美诠释了伸展树有多么吊。注意，默认使用Lazy标记，在pushdown中维护。ADD操作：为x~y元素加一个d值。首先用split切出x~y元素。然...
分类：
其他好文 时间：
2014-10-17 02:54:23
阅读次数：
312
Pythonfloat("inf")// delete an element in listA = ["a","b"]Del A[0]A.remove("a")// python timeit modulehttp://woodpecker.org.cn/diveintopython/perform...
分类：
编程语言 时间：
2014-10-16 22:40:33
阅读次数：
387
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
EasyLoader是可以动态加载脚本和CSS文件，也可以动态加载EasyUI已有组件需要引用EasyLoader.js文件，注意：这里就不需要引用jquery.easyui.min.js文件了。比如需要加载linkbutton组件，则可以用下面的两种方式来加载：第一种通过设置class来实现: ....
分类：
Web程序 时间：
2014-10-16 16:35:32
阅读次数：
155
1.自定义函数function getRandom(min,max){ //x上限，y下限 var x = max; var y = min; if(x<y){ x=min; y=max; } var rand = parseInt(Math.random() * (x - y + 1) + y);...
分类：
Web程序 时间：
2014-10-16 14:25:22
阅读次数：
1867
可编辑table 实现目前我用到的比较好用的有两个：X-editable 支持bootstrap，jqueryUi, jquery用法： 引入jquery.min.js 就不用说了 其次页面引入： js 调用：$(".deport").editable({ type: 'select',sour.....
分类：
其他好文 时间：
2014-10-16 14:16:02
阅读次数：
273
打开网址 http://jqueryui.com/themeroller/，找到Gallery找到Redmond点击edit将圆角设置成3px，让圆角更低调；将下面的每个Background的背景图案设置晨flat，即第一个。下载主题后，找到jquery.ui.css和jquery.ui.min.c...
分类：
Web程序 时间：
2014-10-16 10:14:02
阅读次数：
203
viewport是什么呢？熟悉移动端的同学都知道，viewport就是head里面添加的一个meta，添加合适了你的页面放在所有手机和pad上看着就很舒服，比如这样的：<metaname="viewport"content="target-densitydpi=device-dpi,width=device-width,initial-scale=1,user-scalable=no,min..
分类：
其他好文 时间：
2014-10-16 03:17:32
阅读次数：
285
