题目传送门（内部题91） 输入格式 第一行一个正整数$N$，表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数，表示相同颜色的小球不相邻的方案数。 样例 样例输入1： 31 2 3 样 ...
分类：
其他好文 时间：
2019-10-27 13:04:48
阅读次数：
68
直接求出任意两点的距离后记忆化搜索，用f[i][j]表示聪聪在i，可可在j的期望步数，由于i和j的最短路单调递减，所以搜不到环 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1005 4 vector<int>v[N]; 5 ...
分类：
其他好文 时间：
2019-10-24 09:16:46
阅读次数：
86
烟火 城镇的主干道上有n个区域，从左到右编号为1到n，每个区域之间相距1个单位距离。在节日中要放m个烟火，第i个烟火会在ti时刻的ai区域放。如果在ti时刻你所处区域为x，那么你可以获得bi - | ai - x |的快乐值。在每个单位时间你可以移动不超过d个单位距离，初始的位置是任意的，求通过移动 ...
分类：
其他好文 时间：
2019-10-21 13:32:56
阅读次数：
110
国王交给了你一个艰巨的任务，从所有的骑士中选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力。 为了描述战斗力，我们将骑士按照1至N编号，给每名骑士一个战斗力的估计，一个军团的战斗力为所有骑士的战斗力总和。 因为一个 ...
分类：
其他好文 时间：
2019-10-20 18:16:04
阅读次数：
85
T1: 很容易写出dp式子：定义dp[i][j]为现在是第i个烟火，位置在j，然后就可以枚举上一个时间的位置k转移过来。（j-(t[i]-t[i-1])*d <= k <=j+(t[i]-t[i-1])*d） 这样是n*n*m的，考虑优化。 固定一个边界：j-(t[i]-t[i-1])*d<=k 可 ...
分类：
其他好文 时间：
2019-10-14 18:39:24
阅读次数：
117
链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi ...
分类：
其他好文 时间：
2019-10-13 00:29:06
阅读次数：
107
链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i ...
分类：
其他好文 时间：
2019-10-13 00:23:59
阅读次数：
104
这是USACO的一道记忆化搜索题，还记得原来学搜索就是被此所困。 给定n深的数，第i层有i个节点，存储有一个数字，询问从第一层走到最后一层所经过节点上数字和的最大值。我们很容易想到枚举所有路径来计算最大值，但这是2^n的复杂度，显然，对于固定的x,y的返回值是一定的，与上面怎么走过来的没有关系，所以 ...
分类：
其他好文 时间：
2019-10-12 20:27:35
阅读次数：
77
hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类：
其他好文 时间：
2019-10-08 21:48:08
阅读次数：
96
Luogu_P1514 引水入城 记忆化搜索 "题目链接" 题目的意思很好理解 考虑记忆化搜索 搜索第一行每个点能覆盖的区间 $l[x][y]$和$r[x][y]$分别表示点$(x,y)$能覆盖的左右端点 转移自然是取$\min$和取$\max$ 最后$dfs$完了统计一下最后一排的覆盖来看第一问 ...
分类：
其他好文 时间：
2019-10-05 20:07:35
阅读次数：
89
