摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5126首先，对于一个询问，用容斥原理可以拆成8个询问，于是询问变成：给定一个四元组$(i,x_i,y_i,z_i)$，问满足$j#include#include#include#include#include#in... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2244第$i$个导弹看成一个三元组$(i,h_i,v_i)$其实就是最长上升子序列的问题。我们分别求以第$i$个导弹为结尾的最长上升子序列的长度和个数，以及以第$i$个导弹为开头的最长上升子序列的长度和... 阅读全文