10086

my first title

my first paragraph

07 2024 档案

树形 DP
摘要：Update on 11.3 之前写的太拉了，加入了思维方法和总结。 [JSOI2018] 潜入行动 tag：树上背包 考虑状态的设计：考虑树上的关系。在不考虑父亲节点的前提下，一个点关键在于是否放监听器和是否被监听。 简陋的转移： f[i][j][0/1][0/1] 表示 i 这棵子树内选了 j 阅读全文
posted @ 2024-07-11 11:23 Luzexxi 阅读(20) 评论(0) 推荐(0) 编辑
[ZJOI2010] 基站选址
摘要：题目 题目最刁钻也是最核心的条件 : “如果在距离第 i 个村庄不超过 si 的范围内建立了一个通讯基站，那么就成它被覆盖了” 首先暴力: 状态 fi,j 表示在 j 建了第 i 个基站，目前的花费是多少 $f_i,j \gets f_{i-1,k} + 阅读全文
posted @ 2024-07-04 21:59 Luzexxi 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示