2021年9月19日
[ABC219H]Candles
摘要： Candles 题解 首先看到这道题，我们容易联想到甲虫，将不断减小的权值转化为我们 d p dp dp值的不断减少。 但这道题每个点的权值是不一样的，我们又必须保证我们选取的所有点的权值都是大于 0 0 0的，这就很难办了。这道题相当于甲虫拿到题的加强版。 但我们不妨将原题改改，改变一下两点： 一 阅读全文
posted @ 2021-09-19 20:56 StaroForgin 阅读(12) 评论(0) 推荐(0)
[ABC219F]Cleaning Robot
摘要： Cleaning Robot 题解 首先看到 ∣ S ∣ ⩽ 2 × 1 0 5 , k ⩽ 1 0 12 |S|\leqslant 2\times 10^5,k\leqslant 10^{12} 阅读全文
posted @ 2021-09-19 19:04 StaroForgin 阅读(17) 评论(0) 推荐(0)