CHN_JZ的博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

题目梗概给定一个无向图，图中的点存在高低。 定义山谷为：一个低点连接两个相邻的高点。 求不相交的山谷的最大个数。解题思路一看这个高点个数<=15高点个数<=15就马上想到压位DP。 i表示前i个点，j表示选择高点的状态，直接转移就可以了。#include<cstdio> #include<cstring> #include<algorithm> using namespace std; con

题目梗概给出 n 个元素的序列，每个元素的是大小不超过 8 的正整数。请找出满足下面两个条件的最长 子序列： 1. 任意两个数字出现的次数之差的绝对值不超过 1, 未出现的算 0次； 2. 相同的元素是连续的（在原始序列中可以不连续）。解题思路首先枚举一个t表示每个数的个数为t或t+1（这里其实可以二分）。因为每个数选择的区间必须连续，所以可以用DP验证。f[i][j]表示前i个数，j状态下的