摘要：题面 洛谷P3622 BZOJ1151 LOJ 10174 题意 动物园里有n只动物从1到n编号。有c个小朋友，每个小朋友可以看到连续的5只动物(所在的围栏)。其中有他们各自喜欢的和不喜欢的。 现在可以扔掉一些动物(围栏还在)，然后对于1个小朋友，只要看到1只他喜欢的动物还在，或者一只他不喜欢的动物 阅读全文

摘要：题面 这里(〃'▽'〃) 题意 大概就是有一棵n个节点的树，i号节点有一个费用wi。可以在某些点上安置侍卫监察，与该点相邻的点都视为安全。求使整棵树安全所需最小费用。 闲扯 一眼秒出做法 树形dp ，接着想到用dp[0][i]表示i点无侍卫，dp[1][i]表示i点有侍卫来进行转移，然鹅此题监察的是 阅读全文

摘要：若想获得与博主完全相同的阅读体验，请手动将电脑“缩放与布局”中的选线调至125%并使用1920×1080的分辨率，然后将网页缩放调至100%QAQ #大家如果对我的博客有疑问或者建议，欢迎提出！ 此博客已停用 阅读全文