摘要：
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=3594题目就是问你至多操作K次后的最长上升子序列。首先，我们会得到一个结论：每次操作区间的右端点一定是n。记$F[i][j]$表示前$i$棵玉米，使用$j$次操作时，以第$i$棵玉米为结尾的最长上升子序... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2244第$i$个导弹看成一个三元组$(i,h_i,v_i)$其实就是最长上升子序列的问题。我们分别求以第$i$个导弹为结尾的最长上升子序列的长度和个数，以及以第$i$个导弹为开头的最长上升子序列的长度和... 阅读全文