2026年10月9日
斜率优化 dp
摘要： P6047 丝之割 题目大意 给出 \(m\) 个二元组 \((u_i,v_i)\)，现在可以选定 \(i,j\in [1,n]\) 然后花费 \(a_i\times b_j\) 的代价将所有满足 \(u>i,v<j\) 的二元组破坏掉，问破坏所有二元组的最小代价，保证 \(n,m\leq 3\ti 阅读全文
posted @ 2026-10-09 17:19 will111 阅读(5) 评论(0) 推荐(0)