题目很容易，找到状态DP[i] 表示前 i 个字符中最少的划分，那么转移DP[i] = min {DP[j] + 1 | s[j +1]...s[i] 为 palindromes} 1 #include 2 #include 3 #include 4 #include 5 6 #defin...
分类：
其他好文 时间：
2015-02-17 16:25:13
阅读次数：
126
基本格式 第一个网页 网页中的内容 ：这是注释。表示段落；标题字体#=1,2,3,4,5,6；:表示换行；:添加横线；符号实体：：空格；©：copyright版权；®：版权等；超链接：搜狐;target="_blank"表示在新页面打开，默...
分类：
Web程序 时间：
2015-02-17 14:05:13
阅读次数：
178
转自九野：http://blog.csdn.net/qq574857122/article/details/43643135题目链接：点击打开链接题意:给定n ，k下面n个数表示有一个n的排列，每次操作等概率翻转一个区间，操作k次。问：k次操作后逆序数对个数的期望。思路：dp[i][j]表示 a[i...
分类：
其他好文 时间：
2015-02-17 12:53:49
阅读次数：
201
裸的数位DP我还不会= =b令f[i][j][k]表示长度为i的数，开头为j，数字k的个数，这个可以预处理出来只要计算[0, b] - [0, a - 1]即可，稍微讨论一下什么的就好了 1 /*****************************************************...
分类：
其他好文 时间：
2015-02-17 10:22:06
阅读次数：
141
Description现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Input第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。Output第一行一个整数表示最少需要改变多少个数。 第二行一个...
分类：
其他好文 时间：
2015-02-17 10:20:39
阅读次数：
138
概述：本教程为您介绍.Net唯一的数学与统计学运算库NMath，实现矩阵分解的两种方法。 Nmath中包括用于构造和操作矩阵QR和奇异值分解的分解类。QR分解如下表示： 1 AP=QR 其中P是一个可置换矩阵，Q是正交的...
分类：
其他好文 时间：
2015-02-17 09:17:20
阅读次数：
148
题意：求s到t走过边数大于k的最短路思路：邻接表实现，用w[u][e]来维护(看的大牛博客),u表示当前点，e表示已经经过多少条边。感觉有点类似DP。在边数大于k的处理上，发现还是使之等于k（K 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-02-17 07:04:22
阅读次数：
153
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3875分析：类似于spfa求最短路，设d[i]表示完全消灭i号怪物的最小花费，我们对d[]进行动态更新我们可以把问题反向：一开始所有怪物都存活，我们要找到一个怪物合成方案合成1号怪物，其中...
分类：
其他好文 时间：
2015-02-16 23:31:45
阅读次数：
389
描述：用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内（包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。输入第一行是整数n，表示当月发送短信的总次...
分类：
其他好文 时间：
2015-02-16 23:29:11
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1972题目意思：需要模拟打印机打印。打印机里面有一些 job，每个job被赋予1～9的其中一个值，越大表示优先级越高，越早被打印。job这个队列是会向前推进的，如果排在最前面的job优先级最高，那么才打印...
分类：
其他好文 时间：
2015-02-16 23:27:34
阅读次数：
133
