摘要：题面 Description “我是一个粉刷匠，粉刷本领强~~~”粉刷匠qjx 哼着小曲高兴地开始了一天的工 作，这天qjx 有 \(n\) 条木板需要被粉刷。每条木板被分成 \(m\) 个格子，每个格子要被刷 成红色或蓝色。qjx 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种 颜色，已 阅读全文

摘要：题面 软件安装 题意 一个裸的树形背包问题 解析 缩点 从某个物品依赖的物品向这个物品连边，得到一个有向图。 这时我们会发现，在一个强连通分量里，如果想要有价值的话，必须全部选，根据贪心的思想，对于一个强联通分量，要么全部选，要么全部不选，所以我们可以把这幅有向图进行缩点。 因为每个物品只有一个依赖 阅读全文