51nod1720祖玛这又是一个区间dp，但这题又和其他的不一样，这题又用记忆化搜索，但是多学一种方法也没事，但其实用搜索后就模拟即可了。#include<bits/stdc++.h>usingnamespacestd;//定义全局变量intn;//数组长度intdp[505][505];//dp[l][r]表示在区间[l,r]之间的

LAB6:：探索和使用鼠标事件、键事件和简单线程（计时器）先决条件-实验室1-5实验室资源：JavaAPI：https://docs.oracle.com/javase/8/docs/api/JavaSwing：https://docs.oracle.com/javase/tutorial/uiswing/components/index.html**事件/事件处理程序接口的Swing层次结构提醒。步骤1：

放传送门：Spasmodic(ATLv.16)。哈哈！你被骗了……才怪！思路我们可以按照LIS的思路，得出一个朴素的DP法（$O(n^2)$）：\[f_i=\max_{0\leqj<i,a_j\oplusi<a_i

传送门：Xor-Subsequence(easyversion)思路：这个问题的描述类似最长不降子序列，不难想到可以设\(dp[i]\)为以\(a[i]\)结尾的最长子序列，进而得到递推方程：\[dp[i]=ma

D1设\(dp(i)\)表示考虑前i个数的最长子序列。枚举\(j\)，从\(dp(j)+1\)转移到\(dp(i)\)，转移条件就是题中给的那个不等式。发现\(i-j\)不能超过\(300\)，暴力枚举即可。时间