$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
摘要: 题意 LLL喜欢回文串,CCCLLL给了LLL一个字符串 $S$ ,LLL想把 $S$ 变成回文串 LLL可以做如下三种操作 1. 在任意位置增加一个字符 2. 删除一个字符 3. 改变一个字符 每种操作都有限定的字符,比如,只能删除'a',增加'b',把'c'变成'd'等等 每种操作都有相应的代价 阅读全文
posted @ 2018-11-01 08:20 chc_1234567890 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意 定义二进制矩阵为每个元素都是 $0$ 或者 $1$ 的矩阵 现在有一个二进制矩阵,但是有些格子缺失了,用'?'表示 现在知道这个矩阵每行的信息 并且知道矩阵每列的信息,但是不知道具体这些列是对应这个矩阵的哪一列 给每个缺失的格子补上后,求满足条件的字典序最小的二进制矩阵 矩阵的字典序为将每行的 阅读全文
posted @ 2018-11-01 08:02 chc_1234567890 阅读(415) 评论(0) 推荐(0) 编辑