Loading

摘要: 前言 有点神奇的一个题, 不太会做 题面 输入文件:\(\textrm{decoding.in}\) 输出文件:\(\textrm{decoding.out}\) 时间限制:\(1\) 秒 内存限制:\(64\) 兆字节 在有噪声的信道上传输信息一直是一个难题。各种方法被用来检测传输错误并修复它们。 阅读全文
posted @ 2025-02-09 16:34 Yorg 阅读(61) 评论(0) 推荐(0)
摘要: 前言 新的类型, 跟考试放的差不多的策略就行了 后面就是找时间复习, 然后找一下状态就好了 \(\rm{F}\) 看到这是个 \(\rm{C}\) 题, 先做这个 思路 给定 \(p_{i, c}\) 表示位置 \(i\) 是字符 \(c\) 的概率, 确定 \(\displaystyle\sum_ 阅读全文
posted @ 2025-02-09 15:12 Yorg 阅读(23) 评论(0) 推荐(0)
摘要: 前言 写的很屎, 看下代码即可, 不用管我说了什么 思路 考虑二进制下类似数位 \(\rm{dp}\) 的做法, 这样稍微复杂度正确一点 相当于记录当前的位数, 之前的 \(1\) 的个数, 对应十进制的值对 \(k\) 取模的值 如何 记忆化 / 剪枝 , 如果我们从高位到低位放, 当前高位对应是 阅读全文
posted @ 2025-02-09 14:43 Yorg 阅读(14) 评论(0) 推荐(0)