标签动态规划下的文章

CF1327F AND Segments

LinkSol首先看到这种位运算的题目，就先看看它给的二进制操作是否独立（一般都会独立），独立的话就可以拆位做了。显然，这道题的操作只有 $\mathrm...

2021 年 09 月 07 日

Luogu6192 【模板】最小斯坦纳树

LinkSol点集 $S$ 的大小 $\leq 10$ ，可以是试一试状压。首先很显然的一件事就是，答案...

2021 年 09 月 07 日

Luogu6280 [USACO20OPEN]Exercise G

LinkSol感觉题面写的不是很清楚,原以为是翻译的问题,结果发现是英文原题面就写的很垃圾.给 Benjamin Qi 倒一杯卡布奇诺个人理解困难的地方在...

2021 年 05 月 28 日

Luogu5308 [COCI2019] Quiz

LinkSol正着 DP 好像不好表示这一次选的这一段，正难则反就倒着 DP。设 $f_i$ 表示从后往...

2021 年 03 月 27 日

CF739E Gosha is hunting

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

2021 年 03 月 27 日