最大乘积 - 刺杀大使

这两题并不难,写这篇博客的原因是觉得这两题挺好玩的hhhhhhh最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和,如 $3=1+2$,$4=1+3$,$5=1 + 4 = 2 + 3$,$6=1+5=2+4$。现在你的任务是将指定的正整数 $n$ 分解成若干个互不相同的自然数的和,且使


蒙德里安的梦想 - 状压dp

状压dp好抽象,这题要是没理解的话,是真的难>︿<,但是这题又是一道非常非常非常经典的状压dp入门题。题目描述求把 $N * M$ 的棋盘分割成若干个 $1 * 2$ 的的长方形,有多少种方案。例如当 $N = 2$,$M = 4$ 时,共有 $5$ 种方案。当 $N = 2$,$M = 3$ 时,


最长上升子序列(LIS)问题总结

最长上升子序列 I题目描述给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围$1 \le N \le 1000$,$-109\le$ 数列中的数 $\le 109$输入样例:73


位运算 + 递归 - 做题总结

题目描述给定一张 $n$ 个点的带权无向图,点从 ${0} \sim $ 标号,求起点 $0$ 到终点 $ - {1}$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $ - {1}$ 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 $n$。接下来 $


最长回文子串(子序列)问题总结

最近在学习动态规划中遇到了这一类型的题目,这里将这一类型的所有题目总结了一下1、 最长回文子串1.1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: &quo