12 2022 档案

颓废日志
该文被密码保护。
posted @ 2022-12-26 10:59 cmd_pig 阅读(0) 评论(0) 推荐(0)
题解 CF960E Alternating Tree
摘要：0.前言 如果NOIP上先做那道树形DP，情况又会如何呢 #1.正文 手推一下就知道，一条经过点数为偶数个的路径对答案没有任何贡献。因此直接统计经过奇数个点的路径 长度：路径上节点的个数 设$f[i][0/1]$：以$i$为根的子树中起点为i，长度为偶数/奇数的有向路径的价值和 $size[i][0 阅读全文
posted @ 2022-12-16 21:30 cmd_pig 阅读(42) 评论(0) 推荐(0)
无力
摘要：吃枣药丸 阅读全文
posted @ 2022-12-06 18:41 cmd_pig 阅读(29) 评论(0) 推荐(0)