老规矩,先放榜。
打的还行。
T1
一眼想到按照字典序排序。
然后想到了同学 slay.one 的号 AAaz,于是想看看 aaaz 和 aaa 的顺序。不试不知道,一试吓一跳,萎了。
然后想到特判,发现 bbba 和 bbb 又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个 ABC-F。
突然发现按照那道题的方法排序很对,所以就过了。
T2
30pts 的暴力 DP 非常一眼,就是个类 LCS。
写完以后不太想去思考正解的状态,就先放着了。
正解的话将状态改为固定第一个字符串,到第 \(i\) 位时,插入 \(j\) 次的答案,修改操作的话特判,删除操作和插入操作等价这些赛时都推出来了,但是傻子。
空间时间都很合理,正常转移即可(赛时脑抽了)。
T3
看到输入只有两个东西,就想去打表。
3min 写完打表程序看着上面的数字全都是规律,但是一个也没推出来。
确实是结论,正解只有一行喵。
T4
啥都不想说了。
最开始根据值域贪心找,然后花了 30min 写了一个高精度,终于在不懈的努力之下,8pts->8pts 我:????
标签:8pts,特判,打表,NOIP2024,排序,2027,模拟 From: https://www.cnblogs.com/Lydic/p/18364551