摘要: 帮助:大毒瘤!!!调了我2h,拍了我2h,最后没调出来,重写才AC。wdnmd。 思路 这题主要是线性 dp ,而状压 dp 只是最后在统计答案时的一个辅助。 首先定义 dp[i][j][k] 为考虑前 i 本书,已经抽出来了 j 本,最后没被抽出来的一本书是高度 k 阅读全文
posted @ 2024-08-04 20:16 KS_Fszha 阅读(7) 评论(0) 推荐(0) 编辑
摘要: Piggy and Trees:把路径拆成边的思维题。 思路 一看到这题的路径,就想到了 Luogu P3177 树上染色 这题化路径为边的贡献,分别计算的思维。 那么对于此题,先来观察题目里式子的意思:对于树上的每个无序点对,求出树上每个点 到这些点对之间的最短路径的 距离之和。枚举点对对应的就是 阅读全文
posted @ 2024-08-04 19:40 KS_Fszha 阅读(20) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示