06 2024 档案

摘要:题面 由n个节点构成的,割边数不超过m条的无向连通图个数(无自环和重边),答案对1e9+7取模。 真是越简单的题目越难(其实越难的题目也越难) 这篇题解主要是再将rainbow的思路理一遍: 毫无疑问,首先定义一个f[i][j]表示由i个点构成j条割边的方案数,那么该怎么转移呢? 阅读全文
posted @ 2024-06-19 09:49 lzrG23 阅读(33) 评论(2) 推荐(2) 编辑
该文被密码保护。
posted @ 2024-06-16 20:38 lzrG23 阅读(2) 评论(1) 推荐(2) 编辑
摘要:今天刚刷完了斜率优化DP,简单从头回顾一下。 DP那么一个DP方程能用斜率优化,具备一种形式: f[i]+s1[i]+A[i]B[j]=f[j]+s2[j]其中,f[i]表示所求值,(s1[i]、A[i])与(s2[j]、B 阅读全文
posted @ 2024-06-10 17:03 lzrG23 阅读(41) 评论(5) 推荐(3) 编辑
摘要:题面 大意:一段长度为n的序列,分成若干段,每段值的总和不能超过m,求各段中最大值加起来的最小值。 其实最朴素的DP还是很好想的,以f[i]表示i及i以前已经分好所需的最小值,a[i]表示i点的值,那么枚举k,k满足 k<i . \[(\sum^{j <= i }_{j = k+1}a[j] )<= 阅读全文
posted @ 2024-06-08 07:16 lzrG23 阅读(28) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示