03 2024 档案

摘要:[题解]P2516 [HAOI2010] 最长公共子序列——求LCS个数P2516 [HAOI2010] 最长公共子序列 总的来说,这道题确实很精妙,难度也不小,耗费了不少时间去调。本来想过用容斥的思想,却因为当时理解不深没有继续思考就放弃了。学会了思路后对\(LCS\)有了更深层次的理解。 题意简述 给定\(A,B\)两个字符串(以.结尾),求它们的最长公共子序列的长 阅读全文
posted @ 2024-03-31 20:55 Sinktank 阅读(98) 评论(0) 推荐(1) 编辑
摘要:[题解]P1439 【模板】最长公共子序列P1439 【模板】最长公共子序列 题意简述 给出 \(1,2,…,n\) 的两个排列 \(P_1\) 和 \(P_2\) ,求它们的最长公共子序列。 范围限制:\(n \le 10^5\)。 样例 5 3 2 1 4 5 1 2 3 4 5 输出:3。 思路简述 这道题看似是最长公共子序列,但是发 阅读全文
posted @ 2024-03-30 12:16 Sinktank 阅读(98) 评论(0) 推荐(1) 编辑
摘要:[题解]P5858 Golden SwordP5858 「SWTR-3」Golden Sword 第一道自己想出递推公式并且成功\(AC\)的\(dp\)绿题。 题意简述 有\(n\)种原料,每个原料有一个耐久度\(a[i]\),必须按照\(1,2,…,n\)的顺序放入炼金锅。但是炼金锅的容量是有限的,只能放\(w\)个原料,所以在每次放入原 阅读全文
posted @ 2024-03-26 22:50 Sinktank 阅读(27) 评论(0) 推荐(1) 编辑
摘要:[题解]HDU1024 Max Sum Plus Plus前言 最近困惑于线性\(dp\)的定义——只有状态表示为一维的才叫线性\(dp\)吗? 通过CSDN上的这篇文章,我得到了答案: 所谓线性\(dp\),就是递推方程是有一个明显的线性关系的,一维线性和二维线性甚至多维都有可能。 动态规划里的每一个状态都是一个多维(\(1-n\)维)的状态。 比如说背 阅读全文
posted @ 2024-03-24 21:35 Sinktank 阅读(113) 评论(0) 推荐(1) 编辑
摘要:[笔记]线性dp常见模型及拓展本文主要用于记录\(dp\)学习中的一些线性模型(模板问题讲解较少,只有结论性内容和代码,而拓展会有较详细的讲解)。 \(dp\)的线性模型指的是状态转移有明显线性顺序(如一维二维数组、队列、栈等)的\(dp\),包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne 阅读全文
posted @ 2024-03-24 16:41 Sinktank 阅读(130) 评论(0) 推荐(1) 编辑
摘要:[题解]LGR-180 Div.3 B&C两道趣题。 (抽象的是\(C\)是原题,HDU2147,巴什博弈) T2 ChS 赛时思路 一开始想的是用排列组合做,但是发现表示状态太麻烦,所以就想到做减法。 用\(fac\)表示总个数\(26^n\);用\(c1\)表示一个\(ab\)都没有的个数\(24^n\);用\(c2\)表示至少包含一个 阅读全文
posted @ 2024-03-24 15:46 Sinktank 阅读(22) 评论(0) 推荐(1) 编辑
摘要:[题解]CF1774C Ice and FireCF1774C Ice and Fire *1300 Luogu 题意简述 有\(n\)个人,第\(i\)个人温度为\(i\),进行\(n-1\)次对战。 所以给出一个长度为\(n-1\)的\(01\)串\(s\),\(s_i\)表示第\(i\)局的对战环境为\(0\)或\(1\)。 每局任意选出\ 阅读全文
posted @ 2024-03-21 22:48 Sinktank 阅读(10) 评论(0) 推荐(0) 编辑
摘要:[题解]ARC173A Neq NumberARC173A Neq Number Luogu 题意简述 如果一个数\(X\)满足其十进制表示中,相邻两位数不相同,则称\(X\)为\(Neq\)数。 \(T(1\leq T\leq 100)\)次询问第\(K(1 \leq K \leq 10^{12})\)个\(Neq\)数是多少。 思路 要想 阅读全文
posted @ 2024-03-12 23:00 Sinktank 阅读(62) 评论(0) 推荐(0) 编辑
摘要:[笔记]自己想的一个题,解题思路以及代码自己在学校想到的,很大概率是已经存在的原题,不过这道题很有趣,所以记录一下 题意简述 输入一个\(N\),询问\(\{1,2,…,N\}\)的所有全排列中满足下列条件的排列\(P\)的个数取模\(998244353\)的值: 定义\(A\)数组,初始全为空。对于\(1\leq i\leq N\),设 阅读全文
posted @ 2024-03-06 00:41 Sinktank 阅读(24) 评论(0) 推荐(0) 编辑

2025-2-27 8:14:37 TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.
点击右上角即可分享
微信分享提示