摘要: baka's trick 其实就是不带删的尺取。 维护 \(l,mid,r\),开始时从 \(r\) 开始向左扩展 \(l\),记 \(mid=r\),维护 \(p_i\)(\(l\le i\le mid\))是 \([i,mid]\) 的元素的总权值。每次 \(l\) 向右走时如果没超过 \(mi 阅读全文
posted @ 2025-10-26 21:23 yzy4090 阅读(7) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-10-02 22:16 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 密码是考试时的名称 阅读全文
posted @ 2025-09-30 22:10 yzy4090 阅读(2) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-13 17:15 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-12 15:30 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-09 15:53 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-08 20:12 yzy4090 阅读(0) 评论(0) 推荐(1)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-06 17:06 yzy4090 阅读(0) 评论(0) 推荐(0)
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2025-09-05 16:00 yzy4090 阅读(1) 评论(0) 推荐(0)
摘要: P2605 [ZJOI2010] 基站选址 薯条 10:47 二点 14:47 首先有一个 dp:设 \(f_{i,j}\) 标记前 \(i\) 个村庄中建立了 \(j\) 个基站,且在第 \(i\) 个村庄建立基站的最小费用。设 \(w_{i,j}\) 表示编号在 \((i,j)\) 中且未被 \ 阅读全文
posted @ 2025-09-03 22:10 yzy4090 阅读(20) 评论(0) 推荐(0)