Barn

# [P1937 [USACO10MAR] Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题意抽象 给定 $m$ 个区间，$n$ 个位置，每个位置有一个最大被覆盖次数。在每个位置的被覆盖次数都符合要求的情况下求最多能选择的 ......

[题目链接](https://www.luogu.com.cn/problem/P4084) 这题我们可以定义一个二维的 dp 数组， 在 dp[i][j]中： i 表示对于节点 i， j 有 1,2,3 三种状态， 表示当点 i 选择被染成颜色 j 时，以 i 为根的这颗子树有多少种染色方法。 那 ......

题目简述： 某天刮了一阵大风，把牛棚的门吹飞了，总共有s个牛棚，幸运的是并不是每个牛棚都有牛。现在你可以购买m块木板，商店里有各种型号的木板，木板长度为多少就需要多少金钱。木板用来给牛棚装上门。要求把所有有牛的牛棚都装上门，并且花的金钱最少。 给了一正整数C，接下来C行每行一个正整数，表示该牛棚有牛 ......

Boot Barn 专注于提供各种高品质的靴子、鞋类和西部服饰。其经营范围广泛，为广大顾客提供最新潮流和经典款式的选择。 Boot Barn 的使命是成为顾客在西部风格时尚领域的首选购物地点。多年来，Boot Barn 凭借卓越的服务和优质的产品赢得了众多客户的信赖和好评，为行业树立了光辉的业绩和荣 ......

# [Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题目描述 农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。 畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见 ......