clc;clear all;close all;Start_Pi = [-1,-1];State_k = ['H','L'];% 转移矩阵Transition_matrix = [-1,-1.322;-1.322,-0.737];% 0 H L % H -1 ...
分类：
编程语言 时间：
2014-11-06 17:17:31
阅读次数：
139
题意：给你一个数组，让你把连续的数分为一组，每一组的值为这一组数中的极差，问你这个怎样分组才能使得数组的极差和最大解题思路：可以分成 4种情况讨论dp[i] 表示前 i+1项能得到的最大值 状态 状态转移方程a[i-1] a[i] a[i] > a[i...
分类：
其他好文 时间：
2014-11-06 17:05:43
阅读次数：
244
这个dp我没做出来啊...其实不难..主要题意没理解好 fuck.给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>=M的情况数有多少种我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了然后就是个 状态转移方程的考虑了mapdp[size] 表示 前siz...
分类：
其他好文 时间：
2014-11-06 14:32:43
阅读次数：
166
Android的animation由四种类型组成
XML中
alpha
渐变透明度动画效果
scale
渐变尺寸伸缩动画效果
translate
画面转换位置移动动画效果
rotate
画面转移旋转动画效果
JavaCode中
AlphaAnimation
渐变透明度动画效果
ScaleAnimation
渐变尺寸伸缩动画效果
Tr...
分类：
移动开发 时间：
2014-11-06 11:01:51
阅读次数：
233
相信各位VPSer在使用VPS时会经常在不同VPS间互相备份数据或者转移数据，大部分情况下VPS上都已经安装了Nginx或者类似的web server，直接将要传输的文件放到web server的目录，然后在目标机器上执行：wget http://www.vpser.net/testfile.zip 就行了。当VPS上没有安装web server和ftp server的时候或感觉上面的方法比较麻烦，那么用scp命令就会排上用场。
一、scp是什么？
scp是secure copy的简写，用于在Linux下...
分类：
系统相关 时间：
2014-11-05 19:42:22
阅读次数：
206
首先我们可以这样想：设状态f[i, j]表示1～i序列有j个''时，答案会+1当插入左边界时，答案不变当插入有边界时，答案+1那么我们知道了前i-1的''的数量那么就能转移了f[i,j]=(j+1)*f[i-1, j]+(max{i-1-(j-1), 0}+1)*f[i-1, j-1])然后用高精度...
分类：
其他好文 时间：
2014-11-05 19:37:52
阅读次数：
220
题意：一棵有根树，每个节点都有一个value值和属性（LICK或是 CANDLE）。你可以通过反转一些点的属性，反转一个点时候，它的整个子树都会被反转属性。有些点反转消耗代价为X，有些为Y。你的目标的是使得LICK的value和最大。
解法：13年长沙区域赛一道题，感情当时都没有做到这道题。状态ans[i][0/1]分别表示此点的子树LICK最多能比CANDLE多多少和少多少的值。状态转移见代码...
分类：
其他好文 时间：
2014-11-05 14:49:06
阅读次数：
120
http://acm.timus.ru/problem.aspx?space=1&num=1114
有n个盒子，两两种颜色的球，红球和篮球分别有a和b个，现在随意向盒子里放球，每个盒子可以放一种颜色，两种颜色或不放。问有多少种方法。
设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球，可以列出状态转移方程：dp[i][j][k] =
∑ ( dp[i-1][jj...
分类：
其他好文 时间：
2014-11-05 13:06:46
阅读次数：
164
POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
http://poj.org/problem?id=2533
题意:
给你一个长度为n的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
解法一: O(n^2)复杂度.
令dp[i]==x 表示以第i个数字结尾的上升子序列中最长的为x长度.
初始化: dp[0]=0且dp[i]=1 i>=1时.
状态转移: dp[i] =...
分类：
其他好文 时间：
2014-11-05 13:04:35
阅读次数：
188
http://www.nowamagic.net/librarys/veda/detail/885何为REST?REST是英文Representational State Transfer的缩写，中文翻译为“表述性状态转移”，他是由Roy Thomas Fielding博士在他的论文 《Archit...
分类：
其他好文 时间：
2014-11-05 12:18:22
阅读次数：
161
