「考试总结2020-07-30」 失误

T1 字符串的距离

普及组 (200) 水平的 (dp)(O(n^2)) 随便过

其实就是套路式地设 (f_{i,j}) 为 字符串(1) 到了第 (i) 位和字符串 (2) 到了第 (j)

然后分三种情况转移就好了

T2 Blue Mary 的战略地图

这题用一维哈希给水过去了(但是数组开小了少了 (50)

但是正解应该是二维哈希

具体而言就是每行来个 (base) 每列来个 (base)

然后查询的时候来个那种二维前缀和的东西乘上两个维度的值就好了

(学会了)

我好烦我现在要不就是浪的不行,要不就是很想哭的那种状态,我在 (hzoi) 要和它的风格契合呀!

T3 反素数

观察出来这题目是要求在 (1 o n) 中约数个数最大的数字

发现约数个数就是唯一分解后的指数乘积,所以就 (dfs) 每个约数的方案

然后的一个剪枝是按顺序枚举,比如先选 (7) 再选 (2) 和反过来是没有区别的

然后就能过了

没关调试爆零了

T4 Sam-Toy Cars

本题贪心

考试光想着 (dfs) 结果还给写挂了

就是记录下来每个数下一次的出现的位置,然后扔到优先队列里面,满足条件的时候要看删掉,每次选择将来最晚用到的玩具放上柜子就好了

原文地址:https://www.cnblogs.com/yspm/p/13405414.html