摘要：题目描述 给定一个长度为 \(n\) 的数列 \(a_i\)，求 \(a_i\) 的子序列 \(b_i\) 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， $ &$ 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包 阅读全文

摘要：新赛季的开始！ $POJ 1015$ 前言 $dp$ 一般是用于求解最后的值，这个 $dp$ 不同于以往的 $dp$ ，它需要求解之前的状态，在 $dp$ 状态转移的过程中，它的结果总是在不断地移动，在求解完之后，搜索之前的状态时，前面的值已经发生改变，所以需要在状态转移的时候就应该对结果进行保存， 阅读全文

摘要：Doing Homework https://vjudge.net/problem/HDU 1074/origin 前言 第一次学状压 ，它的思想和 的思想一致，根据前一个状态来推取后一个状态。 就像这样 $dp[11_2]=min(dp[10_2],dp[01_2])$ 使用二进制来进行表示状态。 阅读全文

摘要：$1328F. Make k Equal$ "Codeforces Round 629 (Div.3)" 题意 给一个长度为 $N$ 数组，每次可以进行两种操作的任何一个， 1. 选择最大值 1 2. 选择最小值 +1 询问，如果到达 $k$ 个相同的需要多少次操作。 题解 这个题无非就是对每个位置 阅读全文

摘要：最长公共子序列 前置知识 子序列：一个字符串 'abc' ，它的子序列有 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' 全排列，一个大小为 $N$ 的数组，任意一个元素 $a_i$ 满足 $1 ≤ a_i ≤ N$，并且每个元素互不相同。 思路 1. 对于一个全排列的 阅读全文