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