摘要:
T1[洛谷P3941] 60分 考场想到了前缀和,二维树状数组都打出来了,应是没想出来前缀和怎么维护?我当时脑子估计是死掉了,最后明明是$O(n^4)$的思路,愣是给自己加了个$log$,考场上太蠢,我能怎么办呢 100分 我们会发现我们如果需要求一个子矩阵的和,我们不可避免的需要枚举左上角和右下角 阅读全文
该文被密码保护。 阅读全文
摘要:
T1 这题竟然真是贪心,我xxxx,考试的时候本来想到贪心了,结果,我在代码上写了句话“//贪心不太对的样子,跳近一点多跳几个格子,可能可以给下一个青蛙留出落脚点”,我当时一定是脑子废掉了想那么多,然后这题我就一点头绪都没有了,在看了大概一个多小时什么都没打之后,我把它弃掉之后,在交卷前最后20多分 阅读全文