摘要：
算法 显然的, 每次掷硬币, 女王(以下称为 \(B\)) 一定会将 \(\rm{Alice}\) (以下称为 \(A\)) 丢到下面, \(A\) 一定会将自己拉到上层 带到这道题里面去, 我们显然要做类似于树上的概率 \(\rm{dp}\) 一眼发现, 令 \(f_u\) 表示第 \(i\) 个 阅读全文
posted @ 2024-12-09 19:34
Yorg
阅读(18)
评论(0)
推荐(0)
摘要：
算法 首先观察对于一个确定的数组 \(x\) , 怎么去计算这样的答案 对于每一个值 \(u\) , 假设其出现次数为 \(Ap_u\) , 那么最多产生的贡献就为 \(\displaystyle\min_{v \leq u} Ap_v\) , 原因是显而易见的 那么怎么对于每一个子串串都计算答案呢 阅读全文
posted @ 2024-12-09 12:56
Yorg
阅读(15)
评论(0)
推荐(0)
摘要：
算法 转化题意, 对于一个菊花图, 每次操作可以去到中心点, 再任意找一个外点跑, 首先考虑 \(\rm{dp}\) 的做法 对于每一天的后半部分, 我们考虑前半天走了长路和前一天走了短路两种情况, 显然的, 如果前半天走了长路, 那么后半天一定要走短路, 如果前半天走了短路, 后半天走长路和短路都 阅读全文
posted @ 2024-12-09 10:19
Yorg
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号