cychester

摘要： Description 给定一棵树形图， 建若干个消防站， 消防站能够覆盖到距离不超过2的点， 求最少需要建几个消防站才能覆盖所有点 Solution 从深度最深的点开始， 在它的爷爷节点上建， 每建一次都要把能覆盖的点都记录下来。 执行的次数就是答案。 Code 1 #include<cstdio 阅读全文

摘要： description 有$n$个区间 $[a_i, b_i]$， 以及$c_i$， 有一个整数集合Z， 要求对于每个区间$[a_i, b_i] 中的数不少于$c_i$个。 Solution 设$s_k$ 表示前k个数至少要选几个， 显然有$s[b_i] - s[a_i - 1] >= c_i$， 阅读全文

摘要： Description 在 $n * m$ 的格子上放若干个炮， 使得每个炮都不能攻击到其他炮 Solution 定义数组f[ i ][ j ][ k ] 表示到了第 i 行， 已经有2个炮的列数为 j， 有1个炮的列数 为k， 的方案数有多少。 然后就能非常简单的写个dp了 Code 1 #inc 阅读全文