2024年8月4日
Luogu P1777 帮助 题解 [ 紫 ] [ 线性 dp ] [ 状压 dp ]
摘要： 线性结合状压的 dp。 阅读全文
posted @ 2024-08-04 20:17 KS_Fszha 阅读(23) 评论(0) 推荐(0)
Luogu P10842 Piggy and Trees 题解 [ 绿 ] [ 拆边 ] [ 贡献思维 ] [ 组合数学 ]
摘要： Piggy and Trees：把路径拆成边的思维题。 思路 一看到这题的路径，就想到了 Luogu P3177 树上染色 这题化路径为边的贡献，分别计算的思维。 那么对于此题，先来观察题目里式子的意思：对于树上的每个无序点对，求出树上每个点 到这些点对之间的最短路径的 距离之和。枚举点对对应的就是 阅读全文
posted @ 2024-08-04 19:40 KS_Fszha 阅读(28) 评论(0) 推荐(1)