摘要：
题目的意思是有n台服务器运行着n类程序，一个黑客有n中类的病毒，最多每台服务器可以放一种病毒，但是相邻的服务器会感染同种病毒，只暂停一种服务，问能够暂停的程序的最大种数。解决的方法是，用位表示集合，问题的答案相当于是求出最多集合的组合，组合内的集合并集是全集。求这些组合最大的数目。转移方程式f[s]={f[s^s0],s0这种组合内的集合并集是全集}+1.这里涉及到一些集合的操作：或运算，将元素加入到集合之中。枚举集合的所有组合的可能性：for(int i=0;i0;i=(i-1)&s)
{ //insert code
}代码：#include
#include
#include
us 阅读全文
摘要：
题目的大意是有一个整数组成的序列，两个人轮流取数，只能从一端取一个或者多个数（这里大白书上写错了），当所有的数都被取完的时候，取到的所有的数之和为该玩家的分数，求A的分数-B的分数，两个人都是以最优的方案取值。这个问题使用动态规划求解，子问题就是i~j的子序列先手取得的分数最大值。设d[i][j]表示子序列i~j的先手取数所获得的最大分数则d[i][j]=sum[i][j]-min(d[i+1][j],d[i+2][j],d[i+3][j],...,d[j][j],....,d[i][j-1],d[i][j-2],d[i][j-3],...,d[i][i],0)。0表示所有的数都被先手取完。因 阅读全文
摘要：
题目大意是求两个数列的最长公共子序，由于数列的长度可以达到250*250=62500所以在n^2的时间限内是不可能做到了，这需要一个nlogn的方法。由于每个数字都不相同，因此可以将其转化成求最长上升子序的问题。先记录下第一个序列的下标，然后再检查第二个序列，如果在第一个序列中已经被记录，则该元素是公共元素，但不一定是公共自序中的元素，将他放入一个数组当中，这个数组当中元素的顺序是依照第二个序列的，如果能够找到最长公共子序的话，就必须使得该序列同时遵循第一个和第二个的出现顺序，也就是说，只要是最长上升子序，就是这两个序列的最长公共子序。因此可以转化为求最长上升子序的问题。#include
#i 阅读全文