poj 3280
题意：
给出n,m, 表示长度为m的字符串里只含n种字母, 给出字符串, 再给出每种字母增加和删除的代价c1,c2, 求把这个字符串变成回文串的最小代价。限制：
1 <= n <= 26; 1 <= m <= 2000; 0 <= c1,c2 <= 10000思路：
if(str[l]!=str[r]) dp[l][r]=min(dp[l+1][r]+cost[l],dp[...
分类：
其他好文 时间：
2015-03-10 10:28:38
阅读次数：
164
#include#include#includeusing namespace std;const int MAXV=510;const int INF=0x3fffffff;int n,m,c1,c2;bool vis[MAXV];int G[MAXV][MAXV]; //城市间距离in...
分类：
其他好文 时间：
2015-03-09 23:43:23
阅读次数：
217
前面我们学习了通过NPOI向Excel中设置公式，那么有些读者可能会问：“NPOI能不能获取公式的返回值呢？”，答案是可以！一、获取模板文件中公式的返回值如在D盘中有一个名为text.xls的Excel文件，其内容如下：注意C1单元格中设置的是公式“$A1*$B1”，而不是值“12”。利用NPOI，...
分类：
其他好文 时间：
2015-03-07 14:03:49
阅读次数：
92
考虑有交集的两条链表A, B, 如题中的
A: a1 -> a2 ->
c1 -> c2 -> c3.
B: b1 -> b2 -> b3 ->
发现有性质：AB不同串(a1a2和b1b2b3)的长度差 即为AB串的长度差。
所以我们先求出AB串的长度差，再将较长的串移进相应...
分类：
其他好文 时间：
2015-03-03 20:40:05
阅读次数：
144
编写一个模块的最简单方法：-- complex.lua-- 模块实际上是一个表complex = {}-- 定义模块函数function complex.add(c1,c2) ... end-- 调用模块内部的函数，需要complex.前缀function complex.callAdd(c1,c2...
分类：
其他好文 时间：
2015-03-03 18:11:07
阅读次数：
124
题意：有n个人排队，要求每个人不能排在自己父亲的前面(如果有的话)，求所有的排队方案数模1e9+7的值。分析：《训练指南》上分析得挺清楚的，把公式贴一下吧：设f(i)为以i为根节点的子树的排列方法，s(i)表示以i为根的子树的节点总数。f(i) = f(c1)f(c2)...f(ck)×(s(i)-...
分类：
其他好文 时间：
2015-03-02 23:40:15
阅读次数：
196
UBUNTU 14.04 LTS 为例 如何在外网中访问自己在另一个局域网中的某个机器(SSH为例) 2013-05-01 16:02 2693人阅读 评论(0) 收藏 举报 情景描述：计算机C1放置在局域网LN1中，LN1中的所有计算机都链接到了路由器R1上。计算机C2放置在另一个局域网LN2中....
分类：
其他好文 时间：
2015-03-01 11:45:42
阅读次数：
447
