摘要：
算法 很显然是一种区间 \(\rm{dp}\) , 然而赛时我因为觉得 \(\mathcal{O}(n ^ 3)\) 过不掉跑去打假算法了? 代码 略 总结 赛时思路方向是对的, 但是直接正向去做会导致正确性趋势 喵了个咪的, 这个题一开始思路就是错的, 还能给我分是真的绷不住 阅读全文
posted @ 2024-11-20 16:47
Yorg
阅读(10)
评论(0)
推荐(0)
摘要：
看题 前言: 花了 \(10 \rm{min}\) 把昨天的题调了一下, 神经 \(\rm{T1}\) 艹, 再一次缺失大样例 神秘博弈放 \(\rm{T1}\) , 大抵可做 (主要原因是 \(\rm{lhs}\) 键盘敲得框框响) 手玩几组数据大概能做, 后面再认真看 \(\rm{T2}\) 看 阅读全文
posted @ 2024-11-20 16:41
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
前言 老登你也知道你又在出 \(\rm{LIS}\) 算法 首先我们需要注意到, 本质上和随机了一个 \(1 \sim n\) 的排列没有任何区别 具体的, 任意一个 \(\rm{LIS}\) 数列, 都仅仅是由大小关系推过来的, 并且可以证明, \(\rm{LIS}\) 数列相同, 当且仅当大小关 阅读全文
posted @ 2024-11-20 16:27
Yorg
阅读(50)
评论(0)
推荐(0)
摘要：
算法 考场上想到了一些, 但不多 容易想到把相关的字符串全部加到字典树中 然后操作只有两种嘛 键盘输入 按 tab 显然的, 我们可以构造一颗 \(\rm{trie}\) 树, 对于键盘输入, 我们把 \(\rm{trie}\) 树上的点向其子节点连一条权值为 \(1\) 的点 对于按 tab 的情 阅读全文
posted @ 2024-11-20 14:50
Yorg
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号