摘要：
前言 主要是我对省选 2022 D1T2 一直耿耿于怀，所以就有了这一篇文章 感觉这一类题目似乎都挺套路的 学习不久，肯定有很多错误，望轻喷 前置知识 拉格朗日插值：\(f(k)=\sum_{i=0}^n y_i\prod_{j\neq i}\frac{k-x_j}{x_i-x_j}\) ，复杂度为 阅读全文
posted @ 2022-06-04 10:05
kzos
阅读(646)
评论(0)
推荐(1)
摘要：
P4316 绿豆蛙的归宿 期望就要倒推，因为如果是正推可能还要记录概率，而且感觉不正确 参考代码 P1850 [NOIP2016 提高组] 换教室 设 \(dp[i][j][0/1]\) 表示此时是第 \(i\) 节课，换了几次，这次换不换 预处理出两个点之间的最短路就可以了 P3802 小魔女帕琪 阅读全文
posted @ 2022-06-04 10:05
kzos
阅读(53)
评论(0)
推荐(0)
摘要：
P3177 [HAOI2015] 树上染色 考虑每一条边的贡献，就会发现这个贡献其实只和子树内的黑点的数量有关 那么设 \(dp[u][num]\) 表示 \(u\) 节点子树内有 \(num\) 个黑点的最大收益 P2607 [ZJOI2008] 骑士 可以发现最后的图就是一个基环森林，考虑一颗基 阅读全文
posted @ 2022-06-04 10:05
kzos
阅读(43)
评论(0)
推荐(0)
摘要：
P2704 [NOI2001] 炮兵阵地 可以发现 \(M\leq 10\) ，那么考虑状压 因为状态和前 2 行都有关，那么考虑状压下每两行的状态 设 \(f[i][S_1][S_2]\) ，表示当前 \(i\) 行，当前行状态为 \(S_1\) ，上一行状态为 \(S_2\) 的方案数 P189 阅读全文
posted @ 2022-06-04 10:04
kzos
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号