成绩出来了,很一般的成绩省二

比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。

填空没太多疑惑

直接大题

1.算个花费日子的数量,很简单,可以直接算出。当时循环做的,想做完优化,可是忘了,条件<写成了<=

2.贪心很简单

3.忘了取模了┭┮﹏┭┮,只要读懂题,模拟一下就好

4.统计子矩阵,题不难,考前做过几乎原题。但是核心代码忘了,没思考出来最优解法

记录一下核心代码


for(int i = 1; i <= n; ++i){
            for(int j = i; j <= n; ++j){
                ll cnt = 0;
                for(int k = 1; k <= m; ++k){
                    cnt = max(cnt, 0ll) + sum[j][k] - sum[i - 1][k];
                    ans = max(ans, cnt);
                }
            }
        }


5.积木画,做过原题,没当回事,dp嘛,还是难

https://www.acwing.com/solution/content/110428/

6.扫雷,题挺有思路的,但是测试点基本上都没有过,不知道问题出在哪

https://blog.csdn.net/weixin_46870692/article/details/124128869?ops_request_misc=&request_id=&biz_id=102&utm_term=%E8%93%9D%E6%A1%A5%E6%9D%AF%E6%89%AB%E9%9B%B7&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-6-124128869.nonecase

7.李白打酒,这个题就是dfs碰运气了,运气好能碰个40%+,我没混出来,标准解法应该是三维dp

dp:https://blog.csdn.net/qq_41579591/article/details/124070714

dfs:https://blog.dotcpp.com/a/86611

8.思路贪心,没时间做了,看了正解,感觉能做出来

再给我一次机会就做这个题不做扫雷了==

https://blog.csdn.net/m0_60498300/article/details/124065850

有时间再做一遍吧。还有天梯赛的题。