摘要：
【集训队互测2024】路径计数 阅读全文
posted @ 2025-04-01 18:15
zhouhuanyi
阅读(125)
评论(0)
推荐(0)
摘要：
首先 \(\text{UCS}\) 的长度显然是 \(\sum_{i=1}^{cnt}\min(a_{i},b_{i})\)，其中 \(a,b\) 分别表示字符 \(i\) 在两个串的出现次数，这也就意味着每个字符至少有一侧会匹配完，且是次数最小的一侧。 那么 \(\text{UCS}\) 的元素实 阅读全文
posted @ 2024-09-12 16:55
zhouhuanyi
阅读(151)
评论(0)
推荐(0)
摘要：
想到了一个还比较优美的做法，首先令好 \(dp\) 后设 \(d_{x}=\max(dp_{x,0},dp_{x,1})-dp_{x,0}\) 后原问题可以转化为 \(d_{x}=\max(w_{x}-\sum_{y\in son_{x}}d_{y},0)\)，最后其实就是求所有方案 \(\sum_ 阅读全文
posted @ 2024-09-05 20:37
zhouhuanyi
阅读(149)
评论(0)
推荐(1)
浙公网安备 33010602011771号