zzq

摘要： https://vjudge.net/problem/UVA-10125 和之前做过的一道a+b+c=X的问题类似，不过这个要求多了a+b+c=d-->a+b=d-c 且abcd互不相等 我们可以处理出所有的a+b的组合并记录a,b，可以保存在结构体内。 接着对x排序，倒序枚举d，对每一个d遍历除d 阅读全文

摘要： https://vjudge.net/problem/UVA-10891 给定一个序列x，A和B依次取数，规则是每次只能从头或者尾部取走若干个数，A和B采取的策略使得自己取出的数尽量和最大，A是先手，求最后A-B的得分。 令 f(i,j)表示对于[i,j]对应的序列，先手可以从中获得的最大得分，那么 阅读全文

摘要： https://vjudge.net/problem/UVA-11825 题目大意，有n台服务器，有n种服务，每台服务器都运行着所有的服务，一台服务器可以被攻击一次其中的一种服务，当你选择攻击某台服务器的某个服务时，与他相邻的服务器上的同种的服务也会被攻击，当某种服务在所有的服务器上都不再运行时，我 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5256 题目不错，题面忍不住骂一句mmp.......后面说ai都是正整数，我以为修改后也必须是正整数，前面又说只要是整数即可，所以可以修改为负数，c。。。 看起来想LIS，但是直接求a的LIS发现和答案也没有什么 阅读全文