花费 11203ms 找到72732条记录
1 BZOJ5336:[TJOI2018]游园会——题解
2018年05月26 - https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O
2 [BZOJ5336]-[TJOI2018]游园会-dp套dp
2018年05月21 - 说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门 解法 这道题和BZOJ3864十分相似 不同之处就是不能出现连续的「NOI」,对于这个限制,我们再在dp数组加一维,表示当前已经有
3 洛谷P4590 [TJOI2018]游园会(状压dp LCS)
2019年03月02 - 题意 题目链接 Sol 这个题可能是TJOI2018唯一的非模板题了吧。。 考虑LCS的转移方程, \[f[i][j] = max(f[i - 1][j], f[i][j - 1], f[i - 1][j - 1] + (A_i = B_j))\] 也就是说我们如果知道了前一个列向量
4 tjoi2018D2T2(luogu4590) 游园会 (状压dp)
2018年09月06 - 题解劝退系列 设长的那个串是A,短的那个串是B。 那我们在如果已经知道某个A的时候,A[1..i]和B[1..j]的最长公共子序列$f[i][j]=max\{f[i-1][j],f[i][j-1],f[i-1][j-1]+(A[i]==B[i])\}$ 于是可以递推来枚举A,顺手把NOI
5 bzoj5336: [TJOI2018]party【状压dp】
2018年05月21 - Description 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场上他收集到了K个奖章组成的串。 兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。 现在已知兑奖串长度为N,并且在兑奖串上不会出现连续三个
6 BZOJ5336】[TJOI2018]party(动态规划)
2019年02月28 - BZOJ5336】[TJOI2018]party(动态规划) 题面 BZOJ 洛谷 题解 这题好神仙啊。。。 考虑普通的\(LCS\)的\(dp\),\(f[i][j]=\max\{f[i-1][j],f[i][j-1],f[i-1][j-1]+(A_i==B_j)\}\) 发现对于固定
7 BZOJ5339:[TJOI2018]教科书般的亵渎——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593 小豆喜欢玩游戏, 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai,且每个怪物血量均不
8 BZOJ5335:[TJOI2018]智力竞赛——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目,每个入都有1次答题机会,每次答题为选择一道题目回答
9 BZOJ5334:[TJOI2018]数学计算——题解
2018年05月19 - = x / 第pos次操作所乘的数(保证第pos次操作一定为类型1,对于每一个类型1 的操作至多会被除一次),输出x%mod 都懒得写题解了……就对着时间建一个线段树,区间维护乘积即可。 真·大水题。 #include<cmath> #include<
10 BZOJ5338:[TJOI2018]异或——题解
2018年05月21 - 与y异或结果的最大值 2 x y z 查询路径x到y上点与z异或结果最大值 HDU4757:Tree——题解 别的不想多说了,出原题不怕被骂吗…… #include<cmath> #include<queue> #include<

 
© 2014-2019 ITdaan.com 粤ICP备14056181号