摘要：题面 由n个节点构成的，割边数不超过m条的无向连通图个数(无自环和重边），答案对1e9+7取模。 \[ \]真是越简单的题目越难（其实越难的题目也越难） 这篇题解主要是再将rainbow的思路理一遍： \[ \]毫无疑问，首先定义一个f[i][j]表示由i个点构成j条割边的方案数，那么该怎么转移呢？ 阅读全文

该文被密码保护。

摘要：今天刚刷完了斜率优化DP，简单从头回顾一下。 \[首先，能写出DP方程应该是最重要的，毕竟斜率只是用来优化的 \]那么一个DP方程能用斜率优化，具备一种形式： \[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j] \]其中，f[i]表示所求值，（s1[i]、A[i]）与（s2[j]、B 阅读全文

摘要：题面 大意：一段长度为n的序列，分成若干段，每段值的总和不能超过m，求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的，以f[i]表示i及i以前已经分好所需的最小值，a[i]表示i点的值，那么枚举k，k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文