今天上午补了一点上次比赛的题,补充了一下莫队这个知识点,并且把莫队算法,补上了。感觉算是一种分块排序算法,在二维上分块。还有那个数独的搜索暴力题。主要是做可行性剪枝和最优化剪枝。E题的预处理+推规律。
下午打了比赛,打的最水的了。主要是01分数规划,确实不会。知识点不够。补充了。这个题做不出来。下面的题都不想做了,其实虽然可以做。不知道比赛,都会遇到这种情况,一道别人都出的题卡住,就不想向下面做了。
看了视频,发现很多题都很好,可以补一下,费用流的题,可以补一下。还有些树状数组维护的简单一点的题。01分数规划的知识点和题目。还有很多需要学习。
继续努力,不断进步。