摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2411 题目大意 给你一个 \(n \times m (1 \le n,m \le 11)\) 的矩阵，你需要用若干 $1 \times 2$ 的砖块铺满这个矩阵。 要求不能有砖块重叠，并且矩阵中的每个格子都需要铺满。 比如下图中描述的 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1028" 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 $n$ ): 先输入一个自然数 $n(n \le 1000)$ ,然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1029" 题目描述 输入 $2$ 个正整数 $x_0,y_0(2 \le x_0 \lt 100000,2 \le y_0 \le 1000000)$ ，求满足下列条件的 $P,Q$ 的个数。 条件： 1. $P,Q 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1220 本题涉及算法：区间DP。 我们一开始要做一些初始化操作，令： \(p[i]\) 表示第i个路灯的位置； \(w[i]\) 表示第i个路灯的功率； \(sum[i]\) 表示前i个路灯的总功率 我们设状态 \(f[ 阅读全文

摘要： P1426 小鱼会有危险吗 题目链接： "https://www.luogu.com.cn/problem/P1426" 题目大意： 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测 阅读全文

摘要： 题目链接： "http://www.hihocoder.com/problemset/problem/1636" 题目描述 在中国古代神话中，盘古是时间第一个人并且开天辟地，它从混沌中醒来并把混沌分为天地。 刚开始地上是没有山的，只有满地的石头。 这里有 $N$ 堆石头，标号为从 $1$ 到 $N$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1638" 题目大意： 给你一个长度为 $n (\le 10^6)$ 的数组，数组中每个元素的范围在 $1$ 至 $m$ 之间（$1 \le m \le 2000$）， 求一个最短的连续子序列包含 $1$ 到 $m$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1776" 题目大意： 这道题目是一道 __多重背包__ 的模板题。 首先告诉你 n 件物品和背包的容量 V ，然后分别告诉你 n 件物品的价值 w 、体积 c 以及数量 m ，求解这个背包能够装载的最大价值是多少？ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1385" 题目大意： 给定一小写字母串s，每次操作你可以选择一个p(1 using namespace std; const long long MOD = 1000000007LL; long long f[101 阅读全文