摘要： 题目链接： "https://www.luogu.com.cn/problem/P1020" 题目大意： 给你一串数，求： 1. 这串数的最长不上升子序列的长度； 2. 最少划分成多少个子序列是的这些子序列都是不上升子序列。 第一个问题比较简单，就是用二分的方法 O(log n) 可以解决这个问题。 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/E" 题目大意： 有一个长度为n的数组 $a$ ，数组坐标从 $1$ 到 $n$ 。 假设你现在处于数组中的某一个位置，我们假设这个坐标为 $i$ ，那么： 如果 $1 odd[u]+1$ ，则标记 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1272/problem/D" 题目大意： 给你一个长度为 $n$ 的数组，你最多删除一个元素（也可以不删），求此条件限制下的最长上升子串长度。 解题思路： 本题涉及算法：动态规划。 首先这里有一个条件“你最多可以删除一个元素 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/1277/problem/A" 题目大意： 求区间 $[1,n]$ 范围内有多少只包含一个数字的数。 比如：$1,77,777,44,999999$ 都是只包含一个数字的数，而 $12,11110,6969,987654321 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1832" 题目大意： 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 解题思路： 首先找到所有 $\le n$ 的素数； 将问题转换成一个容量为 $n$ 的背包，以及若干件体积和价值相同的物品，他们对应求出 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P4141" 题目大意： 有 $n$ 件物品，求第 $i$ 件物品不能选的时候（$i$ 从 $1$ 到 $n$）0 1背包方案数。 解题思路： 传统方法 遍历每一遍不选的物品，然后对剩余的物品求01背包方案数。 时间复杂 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1189" 题目大意： 给你一个 $n \times m$ 的矩阵，其中有一些格子可以走，一些各自不能走，然后有一个点是起点。 你走了 $q$ 次，每次走的方向（上下左右四个方向）是知道的，但是不知道的是你每次走了多少 阅读全文

摘要： 首先来看一道题题： 安娜写宋词 题目背景 "洛谷P5664 Emiya 家今天的饭【民间数据】" 的简化版本。 题目描述 安娜准备去参加宋词大赛，她一共掌握 $n$ 个 __词牌名__ ，并且她的宋词总共有 $m$ 个不同的 __主题__ 。 为了方便描述，我们对词牌名从 $1$ ~ $n$ 编号， 阅读全文

摘要： 题目链接： "http://poj.org/problem?id=2186" 题目大意： 每头牛都想成为牛群中的红人。 给定N头牛的牛群和M个有序对(A, B)，(A, B)表示牛A认为牛B是红人； 该关系具有传递性，所以如果牛A认为牛B是红人，牛B认为牛C是红人，那么牛A也认为牛C是红人。 不过， 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1462" 题目大意： 有 $n$ 个点 $m$ 条边，每个点有一个点权，每个边有一个边权。求所有长度不超过 $b$ 的路径中的点权最大值的最小值。 解题思路： 二分答案 $D$（即点权最小值），每次求最短路查看有没有 阅读全文