摘要：
"题目链接" 。 Description 三塔汉诺塔问题，给一个 $3 \times 3$ 的矩阵 $t$，$t_{i, j}$ 表示从 $i$ 塔移动一个盘子到 $j$ 塔的花费。 初始状态 $n$ 个盘子都在第一个盘子，要求将所有的移到第三个盘子，求最小花费。 Solution 显然可以间接移动 阅读全文
posted @ 2020-03-12 22:55
DMoRanSky
阅读(141)
评论(0)
推荐(0)
摘要：
"题目链接" 。 Solution 状态设计 设 $f_{i, j}$ 为 $1$ 到 $i$ 的排列，其中有 $j$ 个 $\text{‘ include using namespace std; const int N = 1005, P = 2015; int n, K, f[N][N]; i 阅读全文
posted @ 2020-03-12 19:40
DMoRanSky
阅读(113)
评论(0)
推荐(0)
摘要：
"题目链接" Solution 用传统的思想考虑正推，发现后面的答案依赖于当前的 $p$，你不但要记录前 $i$ 个还要记录 $p$，显然空间爆炸。 类似 "AcWing 300. 任务安排1" ，不妨考虑每次操作对后面整体的影响： 如果你采矿，之后的所有操作代价都会变为原来的 $1 0.01k$。 阅读全文
posted @ 2020-03-12 19:21
DMoRanSky
阅读(127)
评论(0)
推荐(0)
摘要：
"题目链接" Description 一共 $n$ 个人去打饭，每个人一个打饭时间 $A_i$、吃饭时间 $B_i$。要求把 $n$ 个人分成两组，每组占领一个窗口不间断打饭，最小化所有人吃完饭时刻。 Solution 首先这是一个排列数问题，与 "AcWing 734. 能量石" 类似，不妨用贪心 阅读全文
posted @ 2020-03-12 13:09
DMoRanSky
阅读(107)
评论(0)
推荐(0)
摘要：
"题目链接" 。 Discription 给定长度为 $n$ 的序列 $A$（$n$ 为偶数），判断是否能将其划分为两个长度为 $\dfrac{N}{2}$ 的严格递增子序列。 Solution 不妨按下标从小到大考虑每个数要分给哪一组，比较明显的 DP，朴素时空复杂度太高。 在朴素中，我们需要知道 阅读全文
posted @ 2020-03-12 12:00
DMoRanSky
阅读(145)
评论(0)
推荐(0)
摘要：
"题目链接" 。 Description 求长度为 $N$ 的排列，满足对于每一个数，要么两边都比他高，要么两边都比他低的的方案数，对 $P$ 取模。 Solution 是 "AcWing 309. 装饰围栏" 的弱化版。 考虑用 $n 1$ 长度的序列，在右边填上一个数，推导至长度为 $n$，相当 阅读全文
posted @ 2020-03-12 11:21
DMoRanSky
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号