10 2015 档案
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5126首先,对于一个询问,用容斥原理可以拆成8个询问,于是询问变成:给定一个四元组(i,xi,yi,zi),问满足$j#include#include#include#include#include#in...
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3594题目就是问你至多操作K次后的最长上升子序列。首先,我们会得到一个结论:每次操作区间的右端点一定是n。记F[i][j]表示前i棵玉米,使用j次操作时,以第i棵玉米为结尾的最长上升子序...
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2244第i个导弹看成一个三元组(i,hi,vi)其实就是最长上升子序列的问题。我们分别求以第i个导弹为结尾的最长上升子序列的长度和个数,以及以第i个导弹为开头的最长上升子序列的长度和...
阅读全文