hdheid的博客

当怪盗基德只往右飞的时候，如果以任意一栋楼 i 作为起点，那么就可以看成以 i 为端点的最长下降子序列，也就是从右往左的最长上升子序列。当怪盗基德只往左飞的时候，如果以任意一栋楼 i 作为起点，那么就可以看成以 i 为端点的最长上升子序列。用 N 个建筑排成一条线，高度不尽相同，怪盗基德可以。，求怪盗基德最多可以落多少个建筑物。因此这个题目的解题思路就是分别。求一遍最长上升子序列，然后。，向左或者向右飞行，但是。

想要找到的特殊数字 - 洛谷。

给出一个字符串s和一个空字符串t，会不断的将s的头部字符取出放入t的末尾和将t的末尾字符取出打印出来。如果不看题目的要求限制。我们可以将其看作一个。

这里有个小细节就是哈希表可以使用 map，因为 map 可以自动排序，我们只需要从头遍历每一个点对应的键值是否为 n-1，然后输出，这就是最小的 i。给出 n 个点，一共有 n-1 条边，问是否存在一个点 i，使得所有其它点能够直接或间接(当然也有其他方法可以做，有兴趣可以点击题目链接去看看其他的题解。)的到达点 i，如果有，请输出最小的 i。最容易想到的方法就是用邻接表存储图。

# 题目大意给出一个 n 行 m 列的二维二进制矩阵(只有 0 和 1 两个数)，再给出一个数 cols 表示你**一共要选出 cols 列**。对于每一行，如果***这一行中的所有 1 都在你选中的列中***，那么称此行被覆盖。问：最多能有多少行被覆盖?

将一个数 n 转化为 b 进制(b 为 2 到 n-2 的整数)，如果在 b 进制下 n 都是回文字符串，那么 n 是严格回文的。是则返回 true；否则返回 false。直接将 n 的每一个 b 进制表示出来，在一个个判断是否回文，可以枚举。{% tip info %}知识点：进制转换{% endtip %}

对于当前第 i 个数对，如果可以和之前的某一个数对 j 形成数对链，那么 dp[i] 就可以更新为 dp[i] 和 dp[j]+1 的较大值。通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。给出 n 个数对，设 [a,b] , [c,d] (的题目所使用的方法类似，可以使用动态规划。，数对可以以任意顺序排列，