摘要：
[Problem](https://www.luogu.com.cn/problem/P2327) ### Solution 一道非常有意思的题。 首先，有一个小性质：**第二列只要第一位确定，后面的全都确定了** 简单证明： -题目已知一个数字会影响八连通，在这个题中就变成了影响左边左上左下三方向 阅读全文
posted @ 2023-08-01 21:54
SXqwq
阅读(22)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P1352) ### Solution 经典树上dp。 我们发现一个节点统计 or不统计答案影响下一级，所以dp时需要加上这个状态。 树上dp虽然名义上叫dp，但一般是基于记忆化搜索实现（ 第二层状态就统计以其为根 阅读全文
posted @ 2023-08-01 21:09
SXqwq
阅读(42)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P1877) ### Description 共$n$次操作，每次操作有一个值$a_i$,同时给定一个初始值$start$,对于每次操作，可以将值$k$加或减$a_i$($k$初始=$start$),求经过这$n$ 阅读全文
posted @ 2023-08-01 20:39
SXqwq
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号