June_Failure

摘要： Link 很一眼的题。 考虑动态规划，设 dpidp_idpi​ 表示以当前这个位置为结尾能取到的最大值，满足条件的 jjj 仅当 ∣ai−aj∣≤D|a_i-a_j|\le D∣ai​−aj​∣≤D 且 i<ji<ji<j，转移就是： dpi=max⁡(dpi,dpj+1)dp_i=\max(dp 阅读全文

摘要： Link 随机化题。 首先读入应该使用字符串的读入方式，然后如果是直接暴力高精度的话，时间是 O(n2len)O(n^2len)O(n2len) 的，难以通过，看能不能对这个乘法进行优化。 问题在于这些整数的长度都很大，所以因为如果 a×b=ca\times b=ca×b=c，它同样满足 (a mo 阅读全文