摘要：
P1439 【模板】最长公共子序列 实际上这题不能算 dp，应该是贪心。 先区分两个概念： LIS：Longest Increasing Subsequence，最长递增子序列 LCS：Longest Common Subsequence，最长公共子序列 将 b 数组中的元素映射为其在 a 数组中的 阅读全文
posted @ 2024-10-22 15:35
UserJCY
阅读(20)
评论(0)
推荐(0)
摘要：
P4170 [CQOI2007] 涂色 区间 dp 模板题，不理解为什么是蓝。 将现在考虑的区间 \([l,r]\) 分为 \([l,k]\) 和 \([k+1,r]\)，如果 \(s_l=s_r\) 就可以一起涂，少涂一次。 方程： \[dp_{l,r}=\min_{k=l}^{r-1} dp_{ 阅读全文
posted @ 2024-10-22 09:09
UserJCY
阅读(12)
评论(0)
推荐(0)
摘要：
P1291 [SHOI2002] 百事世界杯之旅 如果现在已经有了 \(x\) 个名字，那么使名字达到 \(x+1\) 平均需要 \(\frac{n}{n-x}\) 瓶，所以： \[ans=n\times\sum_{i=1}^{n}(\frac{1}{i}) \]如果硬要写成 dp 的话，就是： \ 阅读全文
posted @ 2024-10-22 08:08
UserJCY
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号