开考先看 T1,简直就是签到,每个串记录其中字典序最大的和最小的再数数就行了,100 pts 到手,此时 8:45,检查完是 8:47。(大概吧)
T2 上来先打爆搜,然后发现没有 + - 操作的简直送分,40 pts 到手,然后一直在想特殊性质,正解都没想,特殊性质好几发大样例都没过,搞到计划的 10:00 就扔了看 T3。
T3 很显然的 O(q * n * m) 的送分 DP,先拿了,可惜做的时候 DP 的两个变量取值有问题,又调了一大会儿调到 10:30 左右吧,35 pts 到手,然后看 T4。
T4 想了一个 O(n^2) 的 DP,设 f[i][j] 为前 i 天,目前连续打卡了 j 天的最大收益,由于忘了最多连续打卡 k 天,又调了一大会儿,然后 36 pts 到手。
T4 还想多骗点,想到了一个 O(m^2) 的,又把最简单的 B 性质拿了,A 性质也可以用 O(m^2) 的思路搞,但最后没写出来。
最后一直在 T2 T4 间反复横跳,T3 特殊性质不会做一点,T2 又写了几发,也什么收获都没有,T4 最后写了个 BIT 也错了。
最终得分:100 + 40 + 35 + 44 = 219
标签:T4,T2,T3,到手,NOIP2023,游记,pts,DP From: https://www.cnblogs.com/Xy-top/p/17840788.html