花费 263ms 找到78790条记录
BZOJ5336:[TJOI2018]游园会——题解
2018年05月26 - 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场上他收集到了K个奖章组成的串。 兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆
[BZOJ5336]-[TJOI2018]游园会-dp套dp
2018年05月21 - 说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ5336传送门 洛谷P4590传送门 看题可戳传送门 解法 这道题和BZOJ3864十分相似
[TJOI2018]游园会 - 题解
2019年01月01 - \) 不含"NOI"这个子串 题解:DP套DP。 首先考虑最长公共子序列怎么求。令\(dp[i][j]\)表示当前串的第\(i\)位,模式串的第\(j\)位为止最长公共子序列长度为多少,转移方程显然
洛谷P4590 [TJOI2018]游园会(状压dp LCS)
2019年03月02 - 题意 题目链接 Sol 这个题可能是TJOI2018唯一的非模板题了吧。。 考虑LCS的转移方程, \[f[i][j] = max(f[i - 1][j], f[i][j - 1], f
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
bzoj5336: [TJOI2018]party【状压dp】
2018年05月21 - Description 小豆参加了NOI的游园会,会场上每完成一个项目就会获得一个奖章,奖章 只会是N, O, I的字样。在会场上他收集到了K个奖章组成的串。 兑奖规则是奖章串和兑奖串
BZOJ5336】[TJOI2018]party(动态规划)
2019年02月28 - BZOJ5336】[TJOI2018]party(动态规划) 题面 BZOJ 洛谷 题解 这题好神仙啊。。。 考虑普通的\(LCS\)的\(dp\),\(f[i][j]=\max\{f
BZOJ5335:[TJOI2018]智力竞赛——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛,他带上了n个好朋友作为亲友团一块来参加比赛。
BZOJ5339:[TJOI2018]教科书般的亵渎——题解
2018年05月21 - https://www.lydsy.com/JudgeOnline/problem.php?id=5339 https://www.luogu.org/problemnew/show/P4593
BZOJ5338:[TJOI2018]异或——题解
2018年05月21 - :Tree——题解 别的不想多说了,出原题不怕被骂吗…… #include<cmath> #include<queue> #include<cstdio>

赞助商链接
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告