2025年6月30日
单调栈，单调队列，哈希表刷题记录 I
该文被密码保护。 阅读全文
posted @ 2025-06-30 16:59 KS_Fszha 阅读(0) 评论(0) 推荐(0)
贪心思想、分治思想刷题记录 I
该文被密码保护。 阅读全文
posted @ 2025-06-30 16:29 KS_Fszha 阅读(0) 评论(0) 推荐(0)
Luogu P13020 [GESP202506 八级] 遍历计数 题解 [ 绿 ] [ 组合数学 ] [ 前缀和 ] [ 树形 DP ]
摘要： 遍历计数：还以为 GESP 也出了个树的遍历，结果是个【数据删除】题，鉴定为打 NOIP2024 打的。 先考虑钦定某个根的情况，此时不难想出一个树形 DP：\(dp_i\) 表示 \(i\) 的子树内遍历的情况数，转移方程为： \(i \ne root , dp_{i}=(d_i-1)!\time 阅读全文
posted @ 2025-06-30 15:31 KS_Fszha 阅读(184) 评论(0) 推荐(0)