摘要：
P5460 [BJOI2016] IP地址 题解 知识点 Trie（字典树），前缀和、差分思想。 题意分析 就是给定 \(n\) 个加入与删除 01 字符串的更新，以及 \(Q\) 个询问：问一个 01 字符串（长度固定为 \(32\)）在 \((l,r]\) 这段时间内，最长前缀变化了几次。 思路 阅读全文
posted @ 2024-08-25 15:56
Add_Catalyst
阅读(22)
评论(0)
推荐(0)
摘要：
P7802 [COCI2015-2016#6] SAN 题解 知识点 数位 DP。 题意分析 定义一个函数 \(rev(i)\) 为 \(i\) 在十进制下翻转后得到的新数字。 给定一张表，其中元素的值由以下方式得到为： \[A_{i,1} = i \\ A_{i,j} = A_{i,j-1} + 阅读全文
posted @ 2024-08-25 15:50
Add_Catalyst
阅读(16)
评论(0)
推荐(0)
摘要：
概率 & 期望 DP 总结 前言 概率 & 期望 DP 的题目一般都较为明显，通常会直接指出需要你求的概率或期望值。 虽然这类题目是依赖于概率论，但实际上，通常概率或期望 DP 的状态、决策、转移是我们通过自己的认知和性质的分析就可以得出的，所以平时并不需要特别的畏惧概率或期望 DP。 概率 DP 阅读全文
posted @ 2024-08-25 07:38
Add_Catalyst
阅读(322)
评论(0)
推荐(1)
浙公网安备 33010602011771号