摘要：
题意 有$n$个字符，每个字符有$A_i$的概率为$1$，否则为$0$。这样可以构成一个$01$串，对于其中一个极长的连续为$1$的串，它能贡献的得分为这个串的长度的三次方。求最终得分。 分析一下 期望型$DP$超级难搞的$\cdots$，不过状态确定下来就还好啦。 $F1_1$表示以$i$为结尾的 阅读全文
摘要：
题意 有$n$个点$m$条边。现有一些点被感染，其余的点中与被感染的点距离$\leq S$ 的点是危险的点，点权为$Q$；与所有被感染的点距离$ S$的点为安全的点，点权为$P$。$1$号店与$n$号点点权始终为$0$，求$1$号点走到$n$号点的最小全值（被感染的点不能走）。 分析一下 最短路板子 阅读全文
摘要：
"更详细的斜率优化题解" 题意 有\\(n\\)个一维玩具，每个玩具有一个长度\\(a_i\\)，先要将这些玩具分成几份带走。每一份中玩具编号是连续的。若将玩具\\([i \cdots j]\\)分为一份，则长度\\(Len = j i+\sum_{k=1}^{n}a_k\\)，而这份玩具的花费为\ 阅读全文
摘要：
题意 需要购买$n$块土地，每块土地有一个长$r_i$与宽$c_i$。可以将这些土地打成几包购买。每包土地的价格为这包土地中最大的长乘以最大的宽。求最小花费。 分析一下 $DP$没话说，看数据范围知道要用斜率优化了。 $F_i$表示处理完第$i$块土地的最小花费。 转移就是枚举之前的一块土地$j$， 阅读全文