2024年12月11日
CF868F Yet Another Minimization Problem （四边形不等式 trick）
摘要： 题意：给定序列，把序列分成 k 段，使每一段相同元素对数之和最小。n≤105,k≤20,ai≤n。 容易写出转移方程：dp[i][j]=mink=1i(dp[k−1][j−1]+w(k,i))，其中 w(k,i) 表示 \(a_k\ 阅读全文
posted @ 2024-12-11 20:11 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
CF 2400~3000 flows 板刷
摘要： CF62E World Evil 远古 2700。 给定 n×m 网格图，每条边有容量。令第一列为源点，第 m 列为汇点，求最大流。n≤5,m≤105。 最大流转最小割，然后状压 DP 即可。dp[i][S] 表示前 i 列阻断了 \ 阅读全文
posted @ 2024-12-11 14:02 FLY_lai 阅读(18) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示