题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
E - 解同余线性方程组1
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy...
分类：
其他好文 时间：
2014-08-01 09:15:41
阅读次数：
236
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911分析：首先可以的到裸的方程f[i]=max{f[j]+a*(Si-Sj)^2+b*(Si-Sj)+c} 0f[y]+a*(Si-Sy)^2+c整理一下：(f[x]+a*Sx^2)-(f[y]...
看PDF的截图，凑活看吧之后举个MATLAB的实例解X(K+2)+3X(K+1)+2X(K)=0 其中X(0)=0,X(1)=1clc,clearsyms a k yka=[0 1;-2 -3]; a=sym(a);%a来自于上面截图中的A，将二阶转化为一阶的那个系数[vec,val]=eig(a)...
分类：
其他好文 时间：
2014-07-31 23:34:20
阅读次数：
646
01背包问题：
有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。
动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码：
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类：
其他好文 时间：
2014-07-31 20:47:57
阅读次数：
220
以为可以做出这个dp 可是就是写不好 这个状态转移方程 fuck题意 还是很简单的... touch me贴下别人的思路 ：----因为 我自己没做出来--传送在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，总之路程之和要最小！我还以给的例子来说，这道题的具体思路：...
分类：
其他好文 时间：
2014-07-31 02:24:55
阅读次数：
229
这题一开始看还以为是0,1背包问题,不过老师说过了完全背包就按照这个思路做.(虽然偷偷去百度了一下到底是不是,有点怀疑老师是不是记错了的说); 顺便记下对一维数组方程的理解; for(int i =1;i3usingnamespacestd;4inta[maxn],b[maxn],n,m,dp[m....
分类：
其他好文 时间：
2014-07-30 23:40:25
阅读次数：
389
最长公共子序列的变形题目大意：给出两个基因序列，求这两个序列的最大相似度。题目中的表格给出了两两脱氧核苷酸的相似度。状态转移方程为：dp[i][j] = max(dp[i-1][j]+Similarity(s1[i], '-'), dp[i][j-1]+Similarity(s2[...
分类：
其他好文 时间：
2014-07-30 20:33:04
阅读次数：
176
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
题目链接：FATE
状态转移方程：
dp[ren][num] =max(dp[ren-耐久值][num-1]+ 经验值,dp[ren][num])
dp表示：当前忍耐度ren下杀敌数为num的经验值
枚举分别枚举 所有怪物种类、耐久度、杀怪数
最后在从小到达枚举消耗的耐久度即可
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 17:27:34
阅读次数：
176
