这题我真的不想说什么了，真尼玛恶心，整整一个晚上，就让一个下标从0从1开始给整这了这题本身确实不难，就是麻烦，交了8次，错了8次，本来以为是状态转移的时候出了问题，一直在那找，改了改又改，从对改到错，又从错改到更错，最后没办法又找的别人的代码。。算了，啥也不多说了。。就是个01背包DP时，对于附件直...
分类：
其他好文 时间：
2014-08-24 23:49:53
阅读次数：
331
和环形石子合并一个德行的一道题，区间DP唯一的区别在于计分方式，转移方程也有所不同dp[i][j]表示合并i到j和能得到的最大的能量dp[i][j] = max{f[i]*r[k]*r[j]+dp[i][k]+dp[k+1][j]|i 2 #include 3 #include 4 #inclu.....
分类：
其他好文 时间：
2014-08-24 23:49:13
阅读次数：
214
多进程DP现在才知道多进程的是有多么的恶心。。。做过了1011传纸条，这题就没什么难度了，只要在传纸条上加上一维就行，最恶心的地方在于，这题没有限定走过的不能走，所以，对于每个状态有八个方向可以转移过来。。。。具体看代码吧 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-08-24 23:43:53
阅读次数：
306
水题，凑数。区间DP设dp[i][j]表示从取完i到j所能得到的最小分数枚举区间半径 r（最大为n-2） 枚举起点i，同时可以得到j转移方程去看代码DP目标dp[2][n-2]; 1 #include 2 #include 3 #include 4 #include 5 #define...
分类：
其他好文 时间：
2014-08-24 23:41:53
阅读次数：
243
动态转移方程dp[i]=max(dp[i-1]+a[i],a[i]);
dp[i]表示一这个点结尾的最大连续子序列
因为还要记录序列的头和尾，用start[]记录每个点在该序列的起始位置
注意提示要用scanf啊，cin会TLE
/*************************************************************************
> Fil...
分类：
其他好文 时间：
2014-08-24 22:21:43
阅读次数：
271
很间的动态规划但ac率低于四分之一了，状态转移方程：
dp[i]=max(dp[i-1]+a[i],a[i])注意几点：
case 之间有空格
输入的最小负数为-1000
有多组答案找出第一个的意思是，从头便利，得到第一个最大的和就输出被，然后break；
/*****************************************************************...
分类：
其他好文 时间：
2014-08-24 22:20:43
阅读次数：
189
135 - ZOJ Monthly, August 2014
A：构造问题，判断序列奇偶性，很容易发现最小值不是1就是0，最大值不是n就是n - 1，注意细节去构造即可
E：dp，dp[i][j]表示长度i，末尾状态为j的最大值，然后每个位置数字取与不取，不断状态转移即可
G：就一个模拟题没什么好说的
H：dfs，每次dfs下去，把子树宽度保存下来，然后找最大值，如果有多个...
分类：
其他好文 时间：
2014-08-24 18:04:51
阅读次数：
307
z论坛搬家，采用的方法：程序全部转移→数据库转移→在新主机建立mysql账号、密码，与原主机相同→这个时候，正常情况下就可以正常访问了。事件经过：dz论坛原先在windows2003服务器，因不稳定，更换了阿里云主机，选用了centos6的系统，由于权限问题，导致下面的错误提示。访问网站提示：(10...
分类：
数据库 时间：
2014-08-24 12:55:42
阅读次数：
307
由于学习的需要，我将网站开发环境从windows转移到了ubuntu，ubuntu下之前并没有发现什么难的地方，只要百度一般都有解决方案。但是总所周知ubuntu是一系列开源软件的集合，由于版本的问题很多网上的教程都已经不再适用。今天用了2个小时才将eclipse,tomcat,mysql,phpadmin安装配置好。这里只将问题比较大的mysql与phpadmin的安装方法记录下来，以供以后参考...
分类：
数据库 时间：
2014-08-24 11:44:37
阅读次数：
315
不少人担心exchangeonline许可证迁移时候数据是否会丢失。例如用户已经使用e4许可证，是否可以无损转移到exchangeonline许可证。我测试没有问题例如用户已经使用E3许可证，现在转移到e2许可证，用户数据也没有问题。不过为了保险起见，我们通常建议你可以备份exchangeonline的..
分类：
其他好文 时间：
2014-08-24 10:23:04
阅读次数：
194
