本文分类:news发布日期:2026/2/9 12:14:40
打赏

相关文章

题解:P12653 [KOI 2024 Round 2] 分数竞赛

题意 给定一棵 \(n\) 个点的树,边有权值。对于一条从 \(u\) 到 \(v\) 的路径:初始时 \(s=0,c=0\)。 每经过一条权值为 \(w\) 的边,令 \(s\gets s+w\)。若 \(s<0\),则令 \(s\gets 0,c\gets c+1\)。对于每个点 \(…

P2602 [ZJOI2010] 数字计数

P2602 [ZJOI2010] 数字计数 大意 给定区间 \([a, b]\),统计其中所有整数中,数字 \(0 \sim 9\) 分别出现的总次数。数据范围达到 $10^{12}。 思路 状态定义 使用 f[pos][sum][lim][zero] 表示记忆化状态:pos: 当前处…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部