09 2024 档案

ST表模板
摘要：template <typename T> class SparseTable { using VT = vector<T>; using VVT = vector<VT>; using func_type = function<T(const T &, const T &)>; VVT ST; s 阅读全文
posted @ 2024-09-21 17:31 mcr130102 阅读(10) 评论(0) 推荐(0) 编辑
luoguP2268 [HNOI2002] DNA分子的最佳比对
摘要：思路 简单的最长公共子序列。状态转移方程是：f[i][j]=max(f[i−1][j]−2,max(f[i][j−1]−2,f[i−1][j−1]+(a[i]==b[j]?1:0))) Code~ #include<iostream> #include<cstdio> #include<cs 阅读全文
posted @ 2024-09-03 16:43 mcr130102 阅读(8) 评论(0) 推荐(0) 编辑

请不要抄袭任何人的博客，这是对一名开发者最基本的尊重。
点击右上角即可分享
微信分享提示
想一个人有多想念，那又是文字失效瞬间。