2023年1月25日
CF1779F 题解
摘要： 思路 说是树上背包吧，不太像；说不是吧，又有点像。不过最终还是觉得算吧，因为他的这类子树合并上去的思维像是树上背包，不过时间复杂度不是。 直接设 $f[u][i]$ 为 $u$ 这颗子树，要使异或和为 $i$ 的最小操作数，那么普通转移方程为：$$ f[u][i \oplus j]=\min(f[u 阅读全文
posted @ 2023-01-25 21:16 徐子洋 阅读(10) 评论(0) 推荐(0)
CF1781E 题解
摘要： 前言 终于过了。感觉我太菜了，这道题目做了将近 $4$ 个来小时，前面 $1.5$ 时，后面 $2.5$ 时（不过至少是独立做出来的）。 我的做法思维难度不怎么大，但是如果不注意封装函数的话那代码的长度会加大。 思路 首先，抓住特殊性质：只有 $2$ 行。 然后我们通过手推样例发现面积和是这些矩形面 阅读全文
posted @ 2023-01-25 17:33 徐子洋 阅读(6) 评论(0) 推荐(0)