2020 年信奥赛 C++ 提高组 CSP-S 初赛真题:完善程序第 2 题
第 2 题
(最优子序列)取 $m=16$,给出长度为 $n$ 的整数序列 $a_1, a_2, \…, a_n$ ($0 \le a_i < 2^m$)。
本文收录了 2020 年信奥赛 C++ 提高组 CSP-S 初赛中的完善程序第 2 题。题目主要考察最优子序列问题,涉及位运算与动态规划等算法知识。由于原文内容截断,此处仅展示题目背景描述部分。

(最优子序列)取 $m=16$,给出长度为 $n$ 的整数序列 $a_1, a_2, \…, a_n$ ($0 \le a_i < 2^m$)。

微信公众号「极客日志」,在微信中扫描左侧二维码关注。展示文案:极客日志 zeeklog
使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具,Base64 文件转换器在线工具,online
将 Markdown(GFM)转为 HTML 片段,浏览器内 marked 解析;与 HTML 转 Markdown 互为补充。 在线工具,Markdown 转 HTML在线工具,online
将 HTML 片段转为 GitHub Flavored Markdown,支持标题、列表、链接、代码块与表格等;浏览器内处理,可链接预填。 在线工具,HTML 转 Markdown在线工具,online
通过删除不必要的空白来缩小和压缩JSON。 在线工具,JSON 压缩在线工具,online