20230726

# 复赛 ## 完全背包 **定义**： 有 n 种物品和一个容量为 v 的背包，第 i 种物品体积为 c\[i\]，价值为 w\[i\]，每种物品有无穷件，问如何选取物品放入背包，可使价值总和最大。 **与01背包的区别**： 01背包一个物品只能选一件，而完全背包一个物品可以选多件 ## 例题 ......

20230726 ## 后缀数组 后缀数组 (SA, Suffix Array) 是将字符串的所有后缀排序得到的数组，主要包括两个数组： $sa[i]$：将所有后缀按字典序**排序后**第 $i$ 小的后缀的开头位置。 $rk[i]$：表示从第 $i$ 个字符开始的后缀（我们将它称为后缀 $i$）的 ......

流媒体协议之WebRTC简易服务器搭建 1.简介 由于官网的peerconnection_server和apprtc对SDP以及登录流程有特定要求，不便于调试自己实现的WebRTC，所以计划自己搭建服务器，网上开源的服务器有很多：licode/janus/kurento/mediasoup/jits ......

山鸡映水： 山鸡映水起舞。比喻自我欣赏。作宾语，定语。含贬义。例句：她照着镜子左看右看，那种山鸡映水的神态，真是可笑啊。 彩衣娱亲： 出处：传说春秋时有个老莱子，很孝顺，七十岁了还穿着彩色衣服扮成幼儿，引父母发笑。后作为孝顺父母的典故。做宾语，定语。近义：老莱娱亲。 佩弦自急： 身配弓弦以提醒自己要 ......