• 2024-03-22EECS 1720简单线程探索
    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:
  • 2022-11-16CF #815 1720 D1
    放传送门:Spasmodic(ATLv.16)。哈哈!你被骗了……才怪!思路我们可以按照LIS的思路,得出一个朴素的DP法($O(n^2)$):\[f_i=\max_{0\leqj<i,a_j\oplusi<a_i
  • 2022-09-21CF 1720 D1. Xor-Subsequence (easy version)
    传送门:Xor-Subsequence(easyversion)思路:这个问题的描述类似最长不降子序列,不难想到可以设\(dp[i]\)为以\(a[i]\)结尾的最长子序列,进而得到递推方程:\[dp[i]=ma
  • 2022-08-20Codeforces 1720 D, E
    D1设\(dp(i)\)表示考虑前i个数的最长子序列。枚举\(j\),从\(dp(j)+1\)转移到\(dp(i)\),转移条件就是题中给的那个不等式。发现\(i-j\)不能超过\(300\),暴力枚举即可。时间