用两个二维数组分别记录从左往右的前缀和，以及从上到下的前缀和，由此优化时间到O(N^2) #include <bits/stdc++.h> using namespace std; #define N 2005 int dp[N][N]; int rowpre[N][N]; int colpre[N][N]; const int modval = 1e9 + 7; int main(){ dp[1][1] = 1; for(int i = 1; i <= 2000; ++i){ for(int j = 1; j <= 2000; ++j){ dp[i][j] += ro...

好不容易ak一次， 给自己攒点人品1.第一题，因数分解, 有9都ok，有3只能找3和9，啥也没有只能找9. #define ll long long long long cnt(vector<int>& nums){ int a[3] = {0}; ll ans = 0; for(auto& num : nums){ if(num % 9 == 0){ ans += a[0] + ans[1] + ans[2]; ++ans[2]; } else if(num % 3 == 0){ ans += a[1] + a[2]; ++ans[1]; } else{ ans ...

想问一下第二题ac的大佬，第二题到底是啥意思呀，我的理解是给定i，j两个端点，排序后如果这个子数组相邻数字的差值都相同。但是这么想暂时没啥思路，最大排序后连续上升子段是什么意思呢?   

有没有在杭州滨江一块租房的小伙伴啊，求组织

求求了，给个实习的机会吧😢

今天leetcode春季赛被暴打，唉，继续加油吧

牛客这个模拟面试也太有意思了，虽然基础答的很烂（居然问我javahhh），好歹代码还是做出来了，希望明天leetcode能写出来2道题hhh,

唉，菜是原罪

有没有hxd组队报名力扣杯春季赛的啊，卑微求带QAQ

第一次在牛客上面刷题，真的不习惯

今天把总算数据库基本捋了一遍了，明天看多线程😤😤😤

学了数据库才知道操作系统文件系统的作用，就和学了并发编程之后才懂总线结构和🔒信号量的作用一样，基础真的很重要，自己不断学习才会慢慢加深对这些概念的理解。

vscode这JAVA插件属实8行，xjb报错