摘要：
\(\text{2025/3/26}\) Luogu P3643 [APIO2016] 划艇 值域区间有经典套路，把它变成左闭右开的，端点扔进去离散化，然后考虑每对相邻端点所对应的值域段。设第 \(i\) 段的值域段为 \([l_i,r_i)\)。 考虑 DP。令 \(f_{i,j}\) 表示考虑前 阅读全文
posted @ 2025-05-11 11:09
P2441M
阅读(17)
评论(0)
推荐(0)
摘要：
\(\text{2025/4/1}\) Luogu P2585 [ZJOI2006] 三色二叉树 递归建树，树形 DP 随便做。 Luogu P5007 DDOSvoid 的疑惑 先考虑毒瘤集计数，令 \(g_u\) 表示 \(sub_u\) 内的毒瘤集个数，那么对于每个儿子 \(v\) 都可以从 阅读全文
posted @ 2025-05-11 11:08
P2441M
阅读(16)
评论(0)
推荐(0)
摘要：
\(\text{2025/5/1}\) AtCoder ABC402F Path to Integer 首先令 \(a_{i,j}\leftarrow a_{i,j}\times 10^{n-i+n-j}\)，那么问题转化成网格上走路径，使得权值和 \(\bmod{m}\) 最大。爆搜复杂度为 \( 阅读全文
posted @ 2025-05-11 11:07
P2441M
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号