2025年3月29日
popossible の DP 选讲
摘要： popossible の DP 选讲 P4719 【模板】动态 DP 唯一听完基本能写出代码的题。 首先这个东西要是没有修改，那么就是那个没有上司的舞会。 $ f[i][0/1] $ : 第 $ i $ 个节点选/不选该节点的最大权值，然后从下到上 DP 即可。 然后发现改点权，会修改的 $ f $ 阅读全文
posted @ 2025-03-29 14:52 LittleFoxFairy 阅读(38) 评论(0) 推荐(2)
2025年3月24日
串串杂题
摘要： 串串杂题训练： P4248 [AHOI2013] 差异 求 $ \sum\limits_{1<=i,j<=n} {len(t_i) + len(t_j) - lcp(t_i,t_j)} $ 。 首先注意到前面两项是长度与字符串本身是什么无关，所以提出来直接算。 然后看后面那一坨东西。 $ lcp(t 阅读全文
posted @ 2025-03-24 16:28 LittleFoxFairy 阅读(46) 评论(3) 推荐(2)
2025年3月22日
MZOI 2025.3.22
该文被密码保护。 阅读全文
posted @ 2025-03-22 15:16 LittleFoxFairy 阅读(11) 评论(0) 推荐(0)
2025年3月8日
2025.3.8 考试记录
该文被密码保护。 阅读全文
posted @ 2025-03-08 15:10 LittleFoxFairy 阅读(19) 评论(0) 推荐(1)