标签动态规划下的文章

Luogu6192 【模板】最小斯坦纳树

LinkSol点集 $S$ 的大小 $\leq 10$ ，可以是试一试状压。首先很显然的一件事就是，答案一定构成一棵树。设想一下，加入答案是个环，断掉环上...

2021 年 09 月 07 日

Luogu6280 [USACO20OPEN]Exercise G

LinkSol感觉题面写的不是很清楚,原以为是翻译的问题,结果发现是英文原题面就写的很垃圾.给 Benj...

2021 年 05 月 28 日

Luogu5308 [COCI2019] Quiz

LinkSol正着 DP 好像不好表示这一次选的这一段，正难则反就倒着 DP。设 $f_i$ 表示从后往前的一轮还剩 $i$ 个人的最多奖金。暴力转移就是...

2021 年 03 月 27 日

CF739E Gosha is hunting

LinkSol首先使用精灵球抓到第 $i$ 只宝可梦的概率是 $p_i$ ，大师球抓到第 $i$ 只宝...

2021 年 03 月 27 日

AT2370 [AGC013D] Piling Up

LinkSol题目给的这个操作每次拿一个球再放两个球，这种操作就很不好计数。肉眼观察手玩一波可以发现，这个操作其实就可以理解为每次替换一个球为另一个与它个...

2021 年 01 月 23 日