wang_viscaria的博客

cf #572 div2 my solution A 水题 #include<bits/stdc++.h> using namespace std; const int maxn = 2e5+10; const int mod = 1e9+7; int solve(string s) { int num=0; for(int i=0;i<s.length();...

记录一次失败的尝试 MLLMO Method求2∗n2*\sqrt{n}2∗n​个点的时间复杂度是O(n34/logn)O(n^{3\over 4}/logn)O(n43​/logn) 如果我只求nnn那一个点，考虑还使用MLLMO Method，能不能变快? 之前EES中使用的迭代方法，还是蛮巧妙的，空间复杂度O(n)O(\sqrt{n})O(n​)。 经过测试，dp(n,j)dp(n,j)dp...