摘要: T1 二分图匹配(match) 30p LCS模板 额外20p 设 \(S_1\) 中字符为 c,答案为 \(S_2\) 中 \(c\) 的个数 与 \(n\) 的最小值 100p 首先考虑最传统的做法,可以发现答案只有\(m\) 所以可以令 \(f[i][j]\) 表示答案为\(i\),\(S_1 阅读全文
posted @ 2025-07-29 14:14 Aapwp 阅读(30) 评论(0) 推荐(0)
摘要: T1 \(S\)本身就有的我们先剔除,只用考虑\(T\)之间左右相邻的和\(S,T\)之间上下相邻 \(O(n^2)\)的暴力\(dp\)似乎很显,这里当然也可以\(bitset\)优化一下 具体的就是\(dp_{i,j,0}\)为第\(i\)位填\(0\)时有\(j\)对不同的是否可行,\(dp_ 阅读全文
posted @ 2025-07-16 14:14 Aapwp 阅读(26) 评论(0) 推荐(0)
摘要: 树论2 阅读全文
posted @ 2025-04-06 10:31 Aapwp 阅读(25) 评论(0) 推荐(0)
摘要: 树论1 阅读全文
posted @ 2025-03-18 21:22 Aapwp 阅读(50) 评论(0) 推荐(0)
摘要: 状压 阅读全文
posted @ 2024-12-29 21:50 Aapwp 阅读(66) 评论(0) 推荐(0)
摘要: 杂题选做 阅读全文
posted @ 2024-12-01 19:37 Aapwp 阅读(42) 评论(0) 推荐(0)
摘要: rp++ 阅读全文
posted @ 2024-11-10 17:28 Aapwp 阅读(113) 评论(0) 推荐(0)
摘要: dpddpdddp 阅读全文
posted @ 2024-10-16 21:28 Aapwp 阅读(47) 评论(0) 推荐(0)
摘要: 从luogu搬一下游记(?)惊奇的发现我原来没搬过诶。 不过马上又是一年CSP了! 阅读全文
posted @ 2024-08-24 17:40 Aapwp 阅读(98) 评论(0) 推荐(0)
摘要: 分块- 阅读全文
posted @ 2024-07-31 20:46 Aapwp 阅读(34) 评论(0) 推荐(0)
我给你一个没有信仰的人的忠诚